需要一个字符串集合,其中插入的元素需要排序且不重复,可以通过索引检索。
- 我可以使用
TreeSet
删除重复项并对所有内容进行排序 订购但无法通过索引检索。通过检索 索引,我可以为它制作ArrayList
和addAll
元素,但这addAll
需要很多时间。
或
- 我可以使用
ArrayList
,插入所需元素,然后通过其他方法删除重复元素,然后使用Collections.sort
方法对元素进行排序。
但问题是,所有这些都需要时间,是否有任何直接的方法可以实现这一点,一个集合排序,非重复,按索引随机访问 O(1)。
最佳答案
commons 集合中有一个名为 SetUniqueList 的数据类型,我相信它可以完美地满足您的需求。检查一下:
关于java - 如何通过索引随机访问 O(1) 排序集,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8701620/