利用红黑树实现的线段/区间有序集合
最近公司有这样一个需求:放置一系列区间(可能有交集,也可能很稀疏),然后判断给定点是否命中某些区间.举个例子,设有区间 A[10,100), B[30,80), C[1000,2000),给定点 P=60,判断命中哪些区间?答案:A区间, B区间.实际业务中还需要存储一些值,所以需要构造一个有序集合TreeMap,且将重叠的区间拆分开存储.在此集合中存储形式如下:A1[10,30), A2B[30,80), A3[80,100), C[1000,2000)刚开始我直接使用ja