Java中具有连续区域的整数集[关闭]答案

【问题标题】：Integer set with continuous regions in Java [closed]Java中具有连续区域的整数集[关闭]
【发布时间】：2015-11-06 14:48:36
【问题描述】：

我想要实现 int 树集，它针对具有很多连续区域的集合进行了优化。

例如，这样的树可以知道它包含从 100 到 150 的整个区域，因此一旦找到该区域，搜索 120 就结束了。

同样，如果 set 包含区域 500...506 和 508...600，那么一旦添加 507，两个区域就会合并。

如果去掉数字，类似的区域可以被分割

【问题讨论】：

【解决方案1】：

我使用SparseBitSet 来完成类似的任务。

请注意，Guava RangeSet 使用 Integer 而不是 int

【讨论】：