java判斷幾個時間段是否有重疊（親測有效）

注意：時間段的開始時間一定要小於結束時間！！

準備：爲了方便，我把幾個時間段拆分成兩部分，假設時間A->B，C->D,E->F，然後把每個時間段的開始時間和結束時間放到兩個數組裏，如：開始時間放到startList:{A,C,D}，結束時間放到endList:{B,D,F}

思路：該時間段的開始時間如何大於另個一個時間段的結束時間，那麼這個兩個時間段不會有重疊；如果該時間段的結束時間小於另一個時間段的時間，那麼這個兩個時間段也不會有重疊。

直接上代碼：

package com.test1;

import java.sql.Timestamp;
import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.ArrayList;
import java.util.Date;
import java.util.List;

/**
 * 
 * @Describtion：時間段是否重疊
 * @author： weiRB
 * 2020年1月8日下午5:39:43
 */
public class PeriodTimeIsOverlap {
	
	public static void main(String[] args) {
		try {
			boolean b = isOverlap();
			System.out.println("是否重複(true:重複，false:不重複)："+b);
		} catch (ParseException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
	}
	
	public static boolean isOverlap() throws ParseException{
		//造3個時間段數據
		List<Timestamp> periodStart = new ArrayList<Timestamp>();
		List<Timestamp> periodend = new ArrayList<Timestamp>();
		SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
		//第一個時間段
		Date start1 = sdf.parse("2020-1-1 00:00:00");
		Date end1 = sdf.parse("2020-1-5 00:00:00");
		//第二個時間段
		Date start2 = sdf.parse("2020-1-5 00:00:00");
		Date end2 = sdf.parse("2020-1-6 00:00:00");
		//第三個時間段
		Date start3 = sdf.parse("2020-1-9 00:00:00");
		Date end3 = sdf.parse("2020-1-10 00:00:00");
		
		//開始時間放到一個數組
		periodStart.add(new Timestamp(start1.getTime()));
		periodStart.add(new Timestamp(start2.getTime()));
		periodStart.add(new Timestamp(start3.getTime()));
		//結束時間放到一個數組
		periodend.add(new Timestamp(end1.getTime()));
		periodend.add(new Timestamp(end2.getTime()));
		periodend.add(new Timestamp(end3.getTime()));
		/**
		 * 兩兩循環比較
		 * 這裏的3代表有三組數據，先寫死
		 */
		for (int i = 0; i < periodStart.size()-1; i++) {
			Timestamp start0 = periodStart.get(i);
			Timestamp end0 = periodend.get(i);
			for (int j = i+1; j < periodStart.size(); j++) {
				Timestamp start = periodStart.get(j);
				Timestamp end = periodend.get(j);
				if(start0.compareTo(end)>=0 || end0.compareTo(start)<=0){
					/**
					 * 說明不重複。
					 * 思路：該時間段的開始時間如何大於另個一個時間段的結束時間，那麼這個兩個時間段不會有重疊；
					 * 如果該時間段的結束時間小於另一個時間段的時間，那麼這個兩個時間段也不會有重疊。
					 */
					continue;
				}else{
					//說明該時間段重複
					return true;
				}
			}
		}
		
		return false;
	}

}