所以简单地说,这就是我想要做的:
我有一组Range连续的对象(非重叠,它们之间没有间隙),每个对象包含一个start和endint,以及对另一个对象的引用obj.这些范围不是固定大小(第一个可能是1-49,第二个是50-221等).这个系列可能会变得非常大.
我希望找到一种方法来查找包含给定数字的范围(或更具体地说,它引用的对象),而不必遍历整个集合,检查每个范围以查看它是否包含该数字.这些查找将频繁执行,因此速度/性能是关键.
有谁知道可能帮助我的算法/方程？我是用Java写的.如果需要,我可以提供更多细节,但我想我会尽量保持简单.
谢谢.