我在找Java的好排序列表。 到处搜索，TreeSet /
三重映射提示。 但是，这些组件缺少一件事。 随机访问集合中的元素。 例如，您想要访问排序集中的第n个元素，但如果使用TreeSet，则必须遍历其他n-1个元素才能到达该元素。 我的集合最多有几千种元素，这太可惜了。
基本上，我在找和. NET排序列表相似的东西。 可以快速添加元素、快速删除元素以及随机访问列表中的任何元素。
这个排序列表在哪里实现了吗？ 谢谢你。
已编辑
对SortedList的兴趣来自于需要维护包含数千个对象的列表，可能达到数十万个的问题。 这些对象将持久化到数据库中。 我想从整个清单中随机选择几十个要素。 因此，我们试图维护一个包含所有对象主键(长数字)的单独内存列表。 从数据库中添加/删除对象时，必须从列表中添加/删除密钥。 我现在在使用ArrayList，但是随着记录数量的增加，也许ArrayList不适合这样。 (想象一下，每次从数据库中删除对象时，都需要重复几十万个元素。)。 返回. NET编程时，请使用有序列表。 List是. NET类，如果将Sorted属性设置为true，则会保留元素的顺序，并提供二进制搜索以帮助快速删除/插入元素。 我来自Java
在BCL中发现了几个相似的东西，但不幸的是，没有找到合适的东西。