java - 带索引检索的排序数据结构

Question

哪个 Collection 以某种指定的顺序存储数据，并且可以根据索引返回或设置元素？我知道 TreeSet 实现了 SortedSet，因此根据自然顺序或程序员提供的某些 Comparator 对象来存储数据。但我不知道如何使用索引检索或设置 TreeSet 中的元素。另一方面，ArrayList 和其他一些结构可用于根据任何索引检索或设置其元素。但它们不按排序顺序存储元素。有什么办法可以同时拥有这两个功能吗？

Answer 1

您可以只使用ArrayList并使用 Collections.sort 对其进行排序。如果必须插入元素，可以使用 Collections.binarySearch 找到插入点，为插入提供 O(log n) 复杂度(而不是重新排列 O(n log n))。 ArrayList 提供 overload of add that takes a position parameter .