問題:為什么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