java - 一个好的 Java 排序列表

Question

我正在为 java 寻找一个好的排序列表。谷歌搜索给了我一些关于使用 TreeSet/TreeMap 的提示。但是这些组件缺少一件事:随机访问集合中的一个元素。例如，我想访问排序集中的第 n 个元素，但使用 TreeSet，我必须遍历其他 n-1 个元素才能到达那里。这将是一种浪费，因为我的 Set 中有多达数千个元素。

基本上，我正在寻找类似于 .NET 中排序列表的东西，能够快速添加元素、快速删除元素以及随机访问列表中的任何元素。

这种排序列表在某处实现了吗？谢谢。

已编辑

我对 SortedList 的兴趣源于以下问题:我需要维护一个包含数千个对象的列表(并且可以增长到数十万个)。这些对象将被持久化到数据库中。我想从整个列表中随机选择几十个元素。因此，我尝试维护一个单独的内存列表，其中包含所有对象的主键(长数字)。当从数据库中添加/删除对象时，我需要从列表中添加/删除键。我现在正在使用 ArrayList，但是当记录数量增加时，恐怕 ArrayList 不适合它。 (想象一下，每次从数据库中删除对象时，您都必须迭代数十万个元素)。回到我做 .NET 编程的时候，然后我会使用排序列表(List 是一个 .NET 类，一旦 Sorted 属性设置为 true，将保持其元素的顺序，并提供有助于删除/插入元素的二进制搜索很快)。我希望我能从 java BCL 中找到一些类似的东西，但不幸的是，我没有找到一个好的匹配。

Answer 1

您似乎想要一个列表结构，具有非常快速的删除和随机访问按索引(而不是按键)时间。 ArrayList 为您提供后者，而 HashMap 或 TreeMap 为您提供前者。

Apache Commons Collections 中有一个结构可能是您正在寻找的，TreeList . JavaDoc 指定它已针对列表中任何索引处的快速插入和删除进行了优化。但是，如果您还需要泛型，这将无济于事。