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

原创于 2025-08-07 12:15:10 发布 · 63 阅读

文章标签：

#Java # 集合 # 优先队列

Java 8核心特性深度解析专栏收录该内容

62 篇文章 ¥499.90

订阅专栏¥69.90

会员秒杀 ¥9.9 重磅福利

超级会员免费看

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());