为什么Java里面没有 SortedList

问题：为什么Java里面没有 SortedList

Java 里面有SortedSet和SortedMap接口，它们都属于Java的集合框架和提供对元素进行排序的方法

然鹅，在我的认知里Java就没有SortedList这个东西。你只能使用java.util.Collections.sort()去排序一个list

干嘛要这样设计鸭？

回答一

List 迭代器首要保证的是你获取的元素的顺序是按照list的内部顺序（或者插入顺序）。更加具体来说就是你插入元素的顺序或者按照你是怎么样操作这个list的。排序可以看成是对数据结构的一种操作，下面有几种方法去排序一个list

我会按照我认为的实用性的顺序去罗列这些方法

1. 考虑使用 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 adding

for (String s : set) {
    System.out.println(s);
}
// Prints out "cat" and "lol"

如果你不想按自然顺序的话，你可以使用带Comparator参数的构造器

可供选择地，你也可以用Multisets（也叫Bags），这也是一个运行重复元素的set，它们是第一个第三方的实现。在Guava库里面有个叫TreeMultiset，工作机理很像TreeSet的。

2. 用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