【发布时间】:2017-10-19 05:21:12
【问题描述】:
我有一个问题。请看我下面的代码, 当我想使用 collections.sort 对链表上的数据进行排序时,比较器将在写入后工作 (collections.sort (...)),然后再与比较器一起使用?
是否可以只使用比较器而不先使用 collection.sort (...)?
final LinkedList unsorted = new LinkedList(lList);
Collections.sort(unsorted);
Collections.sort(unsorted,
new Comparator<String>() {
@Override public int compare(String s1, String s2) {
return s1.length() - s2.length();
}
} );
System.out.println("LinkedList (after sorting using Comparator): " + unsorted);
有人可以给我一个建议如何按方法分隔比较器排序,我的意思是与主要方法分开。
我想要的输出:
Unsorted [75, 2, 0, 1, 10, 25, 60, 40, 70, 2, 3, 4, 5, 6, 10, 15]
LinkedList (after sorting using Comparator): [0, 1, 2, 2, 3, 4, 5, 6, 10, 10, 15, 25, 40, 60, 70, 75]
谢谢
【问题讨论】:
-
列表本质上是未排序的集合,因为它们实现了需要 LIFO 行为的队列接口。如果您想要一个始终保持排序顺序的集合,请考虑使用
TreeSet。 -
您可以直接运行
Collections.sort(unsorted, comparator)对您的列表进行排序。您可以使用TreeMap或TreeSet(如果没有重复元素)使其在添加新元素时自动排序。 -
哦,好吧,我现在很明白了。所以谢谢你
标签: java sorting linked-list comparator