54、Java集合：优先队列、双端队列与阻塞队列深度解析

Java集合：优先队列、双端队列与阻塞队列深度解析

1. 优先队列（Priority Queue）

优先队列是一种特殊的队列，它根据元素的优先级来决定元素的出队顺序。在Java中，我们可以使用 PriorityQueue 类来实现优先队列。以下是一个简单的示例代码：

int initialCapacity = 5;
Comparator<ComparablePerson> nameComparator = 
        Comparator.comparing(ComparablePerson::getName);

Queue<ComparablePerson> pq = 
        new PriorityQueue<>(initialCapacity, nameComparator);
pq.add(new ComparablePerson(1, "John"));
pq.add(new ComparablePerson(4, "Ken"));
pq.add(new ComparablePerson(2, "Richard"));
pq.add(new ComparablePerson(3, "Donna"));
pq.add(new ComparablePerson(4, "Adam"));

System.out.println("Priority queue: " + pq);

while (pq.peek() != null) {
        System.out.println("Head Element: " + pq.peek());