是否有Java的IndexSet和Range类?

是否有Java的IndexSet和Range类?,第1张

概述在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类?所遇到的程序开发问题。

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

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/web/1015375.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-05-22
下一篇 2022-05-22

发表评论

登录后才能评论

评论列表(0条)

保存