按值对LinkedList进行排序

Question

我有一个链表结构，每个节点都存储 int ID 编号，字符串名称变量和 Node link 变量。我想根据ID对这个列表的升序进行排序。 collection.sort适合吗？我实际上该如何处理？

Answer 1

您有两种选择：

1. 让您的Node类实现Comparable接口并实现compareTo(NodeType other)，如下所示：return Integer.compare(this.id, other.id)。

2. 在LinkedList上将Collections.sort与自定义比较器一起使用： Collections.sort(list, (a,b) -> Integer.compare(a.getId(),b.getId())。