在 Java 中維護排序列表

作為 Java 新手，尋求管理排序資料結構的指導是很自然的。雖然 Map 和 Set 並不是實現此目的的最佳選擇，但 Java 提供了幾種專門用於維護排序清單的集合類型。

java.util.PriorityQueue：排序清單冠軍

在可用選項中，java.util.PriorityQueue 脫穎而出，成為處理排序清單的理想解決方案。此類別允許對 Comparable 物件進行排序或使用自訂比較器。

PriorityQueue 的主要優點：

• O(log(n))插入： 將元素插入PriorityQueue 的效率極高，由於其底層堆數據，僅花費O(log(n)) 時間結構。
• 恆定順序排序： 與使用 Collections.sort() 對 List 進行排序不同，PriorityQueue 持續保持部分順序，確保內容保持排序。
• 偏序效能： 雖然排序的 ArrayList 表現出 O(n) 插入效能，但 PriorityQueue 仍保持偏序 O(log(n)) 效能操作。

一個警告：

儘管有它的好處，PriorityQueue 並不支援像傳統 List 那樣的索引存取。檢索元素的唯一方法是一次提取一個元素，保持資料結構的優先性質。