在java中维护已排序的集合，索引访问

Question

我正在寻找一个维护排序顺序和索引访问的集合。我的程序将有数十万次迭代，所以我不想继续调用Collections.sort，因为这样做太昂贵了。

Answer 1

Java附带的标准集合都不支持此功能，但您可以实现自己的标准集合。

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