在 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 那样的索引访问。检索元素的唯一方法是一次提取一个元素，保持数据结构的优先级性质。