对list取交集，生成新的list

需求

一个对象list，每个对象中包含开始时间、结束时间、等级三个属性，现在要求判断list中每条数据之间是否存在交集的现象，如果存在，就按照两条数据之间的差集、交集的关系，生成一个新的list。需求如图所示：

如图，list中原本只有红色的1、2、3三条数据，现在要求分隔为蓝色的1、2、3、4、5五条数据，并且交集部分，每条数据等级取最大值。

思路

第一条数据：d1、第二条数据：d2

1、对list按照开始时间和结束时间两个属性正序排序。

2、对整个list的数据两两对比，判断d2的开始时间是否大于d1的开始时间并且小于d1的结束时间，如果是，则存在交集，对两条数据进行分隔，形成新的数据结果。

3、分隔方法：d1的开始时间 ~ d2的开始时间 | d2的开始时间 ~ d1的结束时间>d2的结束时间？d2结束时间：d1结束时间 | d2结束时间 ~ d1结束时间。

代码实现

1、准备list数据，开始时间和结束时间都是用的时间戳格式，方便对比

"stime","etime","level""1641553083000","1641567483000","1""1641755759000","1641770799000","1""1641844800000","1641859812000","1""1641930857000","1641948197000","1""1642016936000","1642034126000","1""1642101897000","1642122000000","1""1642132800000","1642159162000","2""1642194000000","1642251235000","2""1642276800000","1642292972000","2""1642305798000","1642338172000","2""1642366800000","1642383279000","2""1642385743000","1642410887000","2""1642449600000","1642514400000","2""1642532418000","1642597200000","1""1642532958000","1642588274000","2""1642560737000","1642588274000","3""1642622400000","1642647600000","1""1642622781000","1642647600000","2""1642651200000","1642663086000","2""1642663888000","1642679318000","3""1642706412000","1642756183000","2""1642798800000","1642814491000","3""1642817635000","1642847093000","3""1642881600000","1642924800000","3""1642932000000","1642933499000","3""1642971600000","1643030605000","3""1643053962000","1643103522000","3""1643108209000","1643122800000","3""1643140800000","1643157743000","3""1643227338000","1643270400000","3""1643320800000","1643353200000","3"

2、java实现

package com.test;import com.alibaba.fastjson.JSON;import java.math.BigDecimal;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;public class Test {    public static void main(String[] args) { List<Map<String,Object>> list = new ArrayList<>(); /  * 给list添加数据  */ List<Map<String,Object>> newList = check(list); newList.stream().forEach(e -> {     System.out.println(JSON.toJSONString(e)); });    }    public static List<Map<String, Object>> check(List<Map<String, Object>> intervalList) { List<Map<String, Object>> interval = new ArrayList<>(); interval.add(intervalList.get(0)); for (int i = 0; i < intervalList.size(); i++) {     Boolean flag = true;     Map<String, Object> m2 = intervalList.get(i);     for (int j =0;j<interval.size();j++){  Map<String, Object> m1 = interval.get(j);  Long m1stime = new BigDecimal(String.valueOf(m1.get("stime"))).longValue();  Long m1etime = new BigDecimal(String.valueOf(m1.get("etime"))).longValue();  Long m1level = new BigDecimal(String.valueOf(m1.get("level"))).longValue();  Long m2stime = new BigDecimal(String.valueOf(m2.get("stime"))).longValue();  Long m2etime = new BigDecimal(String.valueOf(m2.get("etime"))).longValue();  // 存在交集  if (m2stime >= m1stime && m2stime < m1etime) {      flag = false;      interval.remove(j);      //第一个差集      if (m2stime>m1stime){   Map<String,Object> m_ = new HashMap<>();   m_.put("stime",m1stime);   m_.put("etime",m2stime);   m_.put("level",m1level);   interval.add(m_);      }      //第一个交集      if (m2etime>=m1etime){   Map<String,Object> m_ = m2;   interval.add(m_);      } else {   Map<String,Object> m_1 = m2;   Map<String,Object> m_2 = new HashMap<>();   m_2.put("stime",m2etime);   m_2.put("etime",m1etime);   m_2.put("level",m1level);   interval.add(m_1);   interval.add(m_2);      }  }     }     if (flag) {  interval.add(m2);     } } return interval;    }}

关注我的公众号，学习更多知识。