是否有Java的IndexSet和Range类？

概述在Objective-C Cocoa中,我们有NSIndexSet类,它通过保留一系列范围来有效地存储一系列唯一索引.例如.集合1,2,… 30,57将存储为范围1-30和57,而不是32个数字的数组.这有助于以简单快速的方式存储大量选择.例如,如果选择的表中的所有行都在1到100万之间,则索引集会折叠到一个很小的范围,并且可以快速比较和交叉. 不幸的是,这对Google来说相当困难. Java有 在Objective-C Cocoa中,我们有NSIndexSet类,它通过保留一系列范围来有效地存储一系列唯一索引.例如.集合1,2,… 30,57将存储为范围1-30和57,而不是32个数字的数组.这有助于以简单快速的方式存储大量选择.例如,如果选择的表中的所有行都在1到100万之间,则索引集会折叠到一个很小的范围,并且可以快速比较和交叉.

不幸的是,这对Google来说相当困难. Java有一个等价的类吗？

解决方法 这似乎是一个有用的类,我不记得一个标准的实现.

这里有一些 – 可能有用的指针.

A range intersection algorithm better than 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

Data structure to build and lookup set of integer ranges

Representing sparse integer sets?

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

总结

以上是内存溢出为你收集整理的是否有Java的IndexSet和Range类？全部内容，希望文章能够帮你解决是否有Java的IndexSet和Range类？所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。