求时间段并集

区间类

@Setter
@Getter
public class TimeZone {
    /** 起始时间 */
    private String startTime;

    /** 终止时间 */
    private String endTime;

}

合并方法

public List<TimeZone> getTimeZoneUnion(List<TimeZone> timeZoneList) {
        List<TimeZone> mergeTimeZoneList = new ArrayList<>();
        List<TimeZone> lastTimeZoneList = timeZoneList;

        int lastSize = lastTimeZoneList.size();
        int mergeSize = mergeTimeZoneList.size();

        // 防止死循环
        int count = 0;

        while ((lastSize != mergeSize) || count > 50) {
            lastTimeZoneList = mergeTimeZone(lastTimeZoneList);
            lastSize = lastTimeZoneList.size();
            mergeTimeZoneList = mergeTimeZone(lastTimeZoneList);
            mergeSize = mergeTimeZoneList.size();
            count++;
        }
        return mergeTimeZoneList;
    }

private List<TimeZone> mergeTimeZone(List<TimeZone> timeZoneList){
        try {
            HashMap<Date, Date> dateMap = new HashMap<>(16);
            SimpleDateFormat dateFormat = new SimpleDateFormat("HH:mm");
            for (TimeZone timeZone : timeZoneList) {
                Date startTime = dateFormat.parse(timeZone.getStartTime());
                Date endTime = dateFormat.parse(timeZone.getEndTime());
                //第一个时间
                if (MapUtils.isEmpty(dateMap)) {
                    dateMap.put(startTime, endTime);
                } else {
                    List<Date> dateList = new ArrayList<>(dateMap.keySet());
                    for (int i = 0; i < dateList.size(); i++) {
                        Date start = dateList.get(i);
                        Date end = dateMap.get(start);
                        if(end != null){
                            if ((startTime.before(start) || startTime.equals(start))
                                    && (endTime.after(start) || endTime.equals(start))
                                    && (endTime.before(end) || endTime.equals(end))) {
                                // 起点早于该区间 终点属于该区间
                                dateMap.remove(start);
                                dateMap.put(startTime, end);
                            } else if ((startTime.before(start) || startTime.equals(start))
                                    && (endTime.after(end) || endTime.equals(end))) {
                                // 起点早于该区间 终点晚于该区间
                                dateMap.remove(start);
                                dateMap.put(startTime, endTime);
                            } else if ((endTime.after(end) || endTime.equals(end))
                                    && (startTime.after(start) || startTime.equals(start))
                                    && (startTime.before(end) || startTime.equals(end))) {
                                // 终点晚于该区间 起点属于该区间
                                dateMap.put(start, endTime);
                            } else if (endTime.before(start) || startTime.after(end)) {
                                if (i == dateList.size() - 1) {
                                    // 遍历完也没有重合的区间就加入
                                    dateMap.put(startTime, endTime);
                                }
                            }
                        }
                    }
                }
            }

            List<TimeZone> newTimeZoneList = new ArrayList<>();
            List<Date> dateList = CollectionUtil.sort(new ArrayList<>(dateMap.keySet()), (o1, o2) -> o1.getTime() >= o2.getTime() ? 1 : -1);
            for (Date date : dateList) {
                TimeZone timeZone = new TimeZone();
                timeZone.setStartTime(dateFormat.format(date));
                timeZone.setEndTime(dateFormat.format(dateMap.get(date)));
                newTimeZoneList.add(timeZone);
            }
            return newTimeZoneList;
        } catch (Exception e) {
            throw new RuntimeException(e);
        }
    }