在java中维护排序集合，具有索引访问

Question

我正在寻找一个保持排序顺序和索引访问的集合。我的程序将有数十万次迭代，所以我不想继续调用 Collections.sort，因为那样成本太高。

Answer 1

Java 附带的标准集合都不支持这一点，但您可以实现自己的。

实现此类集合的一种方法是使用排序数组。索引查找很容易。值查找可以使用Arrays.binarySearch()。插入新值也会使用binarySearch() 来查找插入点，然后移动剩余的值以为新值腾出空间，并根据需要自动扩展数组。