Java有IndexSet和Range类吗？

Question

在Objective-C Cocoa中，我们有NSIndexSet类，它通过保持一系列范围的数组来高效存储唯一索引。例如，集合1、2、...30、57将被存储为范围1-30和57，而不是32个数字的数组。这有助于以简单快速的方式存储大量选择。例如，如果在表格中选择1到100万行，则索引集会折叠为一个很小的范围，并且比较和交集速度快。

不幸的是，这在谷歌上搜索起来相当困难。Java有等效的类吗？

- Alexander Ljungberg

---

请查看 BitSet 类。虽然它不完全像您在此处表达的 Range，但它可能适合您的需求。 - Mihai Toader

Answer 1

There is the Apache commons IntRange

- Navi

---

实际上还有其他类型的范围：http://commons.apache.org/lang/api-2.5/index.html?org/apache/commons/lang/math/Range.html - Navi

Answer 2

这个类看起来很有用，我不记得有标准的实现。

这里有一些或许有用的指针。

比O(n)更好的区间交集算法？

http://www.codeproject.com/KB/recipes/rangeset.aspx

http://healpix-rangeset.googlecode.com/svn/trunk/healpix-rangeset/src/org/asterope/healpix/LongRangeSet.java

http://pcj.sourceforge.net/docs/api/bak/pcj/set/IntRangeSet.html

构建和查找整数范围集合的数据结构

表示稀疏整数集？

http://www.iis.uni-stuttgart.de/intset/doc/intset/TreeIntegerSet.html

- leonbloy

---

PCJ中的IntRangeSet似乎符合要求。谢谢！ - Alexander Ljungberg

Answer 3

当然不是最后也不是最不重要的，Guava库中有一个Range类。这篇文章很好地说明了如何使用它。

- michaelok