Java中的优先队列

Java的优先队列是一种基于优先堆的数据结构，它遵循先进先出（First-In-First-Out）模式，并允许根据元素的优先级进行处理。在Java中，可以使用PriorityQueue类来实现优先队列。PriorityQueue类是Java Collections Framework的一部分，它可以根据自然排序或通过提供的Comparator对元素进行排序。

优先队列的特点如下：
- 在Java1.5中引入，无界队列。
- 默认情况下，优先队列的头是基于自然排序或Comparator排序的最小元素。
- 可以使用Java Comparable和Comparator接口对对象进行排序。
- 不允许空值和不可比较的对象。
- 非线程安全，但可以使用PriorityBlockingQueue实现线程安全的优先队列。
- 大小不受限制，但可以在创建时指定初始大小。
- 队列大小会自动增加。

示例代码：

PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();
priorityQueue.offer(3);
priorityQueue.offer(1);
priorityQueue.offer(2);

while (!priorityQueue.isEmpty()) {
    System.out.println(priorityQueue.poll());
}

输出结果：

1
2
3