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

前端之家收集整理的这篇文章主要介绍了如何使用索引进行O(1)随机访问的排序集前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
需要一个字符串集合,其中插入的元素需要排序,也可以非重复,可以通过索引检索.

>我可以使用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

猜你在找的Java相关文章