java - 使用比较器对链表进行排序

Question

我有一个问题。请看一下我下面的代码， 当我想使用 collections.sort 对链表上的数据进行排序时，比较器将在 write (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]

谢谢

Answer 1

在您的代码中尝试一下。

 Integer[] ints = {75, 2, 0, 1, 10, 25, 60, 40, 70, 2, 3, 4, 5, 6, 10, 15};
 List<Integer> lList = Arrays.asList(ints);
 final LinkedList unsorted = new LinkedList(lList);

 Collections.sort(unsorted);

 System.out.println("LinkedList (after sorting using Comparator): " + unsorted);