问题:为什么Java里面没有 SortedList
Java 里面有SortedSet和SortedMap接口,它们都属于Java的集合框架和提供对元素进行排序的方法
然鹅,在我的认知里Java就没有SortedList这个东西。你只能使用java.util.Collections.sort()去排序一个list
干嘛要这样设计鸭?
回答一
List 迭代器首要保证的是你获取的元素的顺序是按照list的内部顺序(或者插入顺序)。更加具体来说就是你插入元素的顺序或者按照你是怎么样操作这个list的。排序可以看成是对数据结构的一种操作,下面有几种方法去排序一个list
我会按照我认为的实用性的顺序去罗列这些方法
- 考虑使用 Set 或者 Bag 集合
我把这个放在第一位是因为这是你经常做的
sorted set可以自动地对插入的集合进行排序,意味着你插入元素进入集合里面的时候不用手动排序。
如果你确定你不用担心重复的元素的话,用TreeSet也行。它实现的是SortedSet 和 NavigableSet接口,就好像你期望的list那样工作的。
TreeSet<String> set = new TreeSet<String>();
set.add("lol");
set.add("cat");
// automatically sorts natural order when addingfor (String s : set) {System.out.println(s);
}
// Prints out "cat" and "lol"
如果你不想按自然顺序的话,你可以使用带Comparator参数的构造器
可供选择地,你也可以用Multisets(也叫Bags),这也是一个运行重复元素的set,它们是第一个第三方的实现。在Guava库里面有个叫TreeMultiset,工作机理很像TreeSet的。
- 用Collections.sort()排序你的list
正如上面说的那样,排序一个list是对数据结构的操作
你可以用java.util.Collections.sort() 方法排序一个list。下面是使用的代码实例:
List<String> strings = new ArrayList<String>()
strings.add("lol");
strings.add("cat");Collections.sort(strings);
for (String s : strings) {System.out.println(s);
}
// Prints out "cat" and "lol"
文章翻译自Stack Overflow:https://stackoverflow.com/questions/8725387/why-is-there-no-sortedlist-in-java