如何使用索引进行O(1)随机访问的排序集
发布时间:2020-05-24 09:08:04 所属栏目:Java 来源:互联网
导读:需要一个字符串集合,其中插入的元素需要排序,也可以非重复,可以通过索引检索. 我可以使用TreeSet删除重复项并对其中的所有内容进行排序 订单但无法通过索引检索.检索通过 index,我可以为它创建ArrayList和addAll元素,但是这个 addAll需要很多时间. 要么 我可
|
需要一个字符串集合,其中插入的元素需要排序,也可以非重复,可以通过索引检索. >我可以使用TreeSet删除重复项并对其中的所有内容进行排序 要么 >我可以使用ArrayList,插入required,然后通过其他方法删除重复项,然后使用Collections.sort方法对元素进行排序. 但问题是,所有这些都需要时间,是否有任何直接的方法来实现这一点,一个集合 – 排序,非重复,通过索引进行O(1)随机访问. 解决方法在commons集合中有一个名为SetUniqueList的数据类型,我认为它完全符合您的需求.看看这个:https://commons.apache.org/proper/commons-collections/apidocs/org/apache/commons/collections4/list/SetUniqueList.html (编辑:安卓应用网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
