如何使用索引进行O(1)随机访问的排序集

发布时间：2020-12-15 01:00:19 所属栏目：Java 来源：网络整理

导读：需要一个字符串集合,其中插入的元素需要排序,也可以非重复,可以通过索引检索. 我可以使用TreeSet删除重复项并对其中的所有内容进行排序订单但无法通过索引检索.检索通过 index,我可以为它创建ArrayList和addAll元素,但是这个 addAll需要很多时间. 要么我可

需要一个字符串集合,其中插入的元素需要排序,也可以非重复,可以通过索引检索.

>我可以使用TreeSet删除重复项并对其中的所有内容进行排序
订单但无法通过索引检索.检索通过
index,我可以为它创建ArrayList和addAll元素,但是这个
addAll需要很多时间.

要么

>我可以使用ArrayList,插入required,然后通过其他方法删除重复项,然后使用Collections.sort方法对元素进行排序.

但问题是,所有这些都需要时间,是否有任何直接的方法来实现这一点,一个集合 – 排序,非重复,通过索引进行O(1)随机访问.

在commons集合中有一个名为SetUniqueList的数据类型,我认为它完全符合您的需求.看看这个：

https://commons.apache.org/proper/commons-collections/apidocs/org/apache/commons/collections4/list/SetUniqueList.html

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!