按值對LinkedList進行排序

Question

我有一個鏈表結構，每個節點都存儲int ID號， 字符串名稱變量和Node鏈接變量。 我想根據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()) 。