Java 合并重叠时间段

欢迎大家提出更好的算法。。

 /**
     * 合并data数据中的重叠时段
     * @param data
     *      [
     *          {
     *           "startTime":时间戳，
     *           "endTime":时间戳
     *           }
     *      ]
     * @return void
     * @author lsy
     * @date 2020/8/3 14:00
     */
    public List<Map<String,Long>> periodConsolidation(List<Map<String,Long>> data){
        boolean mark=false;
        List<Map<String,Long>> res=data.stream().collect(Collectors.toList());
        f: for(int i=0; i<data.size(); i++){
            Map<String, Long> stringLongMap = data.get(i);
            Long startTime = stringLongMap.get("startTime");
            Long endTime = stringLongMap.get("endTime");
            for(int f=i+1; f<data.size(); f++){
                Map<String, Long> stringLongMap1 = data.get(f);
                Long startTime1 = stringLongMap1.get("startTime");
                Long endTime1 = stringLongMap1.get("endTime");
                if(!(startTime>endTime1+1000 || endTime+1000<startTime1)){ //有重叠时段 这里我们的开始结束时间差了一秒 所以+了1000 比如  endTime=10：30：59  startTime1=10：31：00  他是应该合并的
                    startTime=Math.min(startTime,startTime1);
                    endTime=Math.max(endTime1,endTime);
                    res.remove(i);
                    res.remove(f-1);
                    Map<String,Long> map=new HashMap<String,Long>();
                    map.put("startTime",startTime);
                    map.put("endTime",endTime);
                    res.add(map);
                    mark=true;
                    break f;
                }
            }
        }
        if(mark){
            return  periodConsolidation(res);
        }
        return res;
    }

测试

    List<Map<String,Long>> listMap=new ArrayList<>();
        Map<String, Long> item=new HashMap<String, Long>(){{
            put("startTime",111234l) ;
            put("endTime",119234l) ;
        }};
        listMap.add(item);
        Map<String, Long> item1=new HashMap<String, Long>(){{
            put("startTime",124234l) ;
            put("endTime",135234l) ;
        }};
        listMap.add(item1);
        Map<String, Long> item2=new HashMap<String, Long>(){{
            put("startTime",119234l) ;
            put("endTime",124234l) ;
        }};
        listMap.add(item2);
        listMap=periodConsolidation(listMap);
        listMap.forEach(item4->{
            System.out.println(item4);
        });

输出 {startTime=111234, endTime=135234}