【问题标题】:Sort Linked List with Comparator使用比较器对链表进行排序
【发布时间】: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


【解决方案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);

【讨论】:

    【解决方案2】:

    您可以放弃对Collections.sort() 的初始调用,只需使用比较器调用一次!

    您可以将比较器保存到静态字段并将该字段传递给Collections.sort()

    但是,您必须提供一些方法来告诉 jvm 如何对元素进行排序(除非您切换到整数列表)。见编辑:

    最后一点,链表上的排序由于其线性复杂性而代价高昂(在最坏的情况下它必须迭代每个节点),请考虑使用类似 TreeSet 的东西,如前所述

    编辑:如果升序就足够了,如果所有字符串都是数字,则没有比较器的字符串排序将按预期工作!

    您的比较器也正在处理字符串长度,因此这不会按预期按升序对列表进行排序

    【讨论】:

    • 感谢您的建议,但您能否给我创建静态字段的代码并将其传递给 Collection.sort()?
    猜你喜欢
    • 1970-01-01
    • 2018-09-10
    • 2013-09-14
    • 1970-01-01
    • 2013-02-13
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多