Java优先级队列怎么使用-开发者知识库平台

Java优先级队列怎么使用

Java

447

2023/8/6 16:32:34

栏目: 编程语言

Java中的优先级队列可以使用java.util.PriorityQueue类来实现。以下是使用优先级队列的基本步骤：

import java.util.PriorityQueue;

PriorityQueue<Integer> pq = new PriorityQueue<>();

使用add()或offer()方法将元素添加到队列中。添加的元素会按照优先级进行排序，默认情况下，优先级队列按照自然顺序进行排序。如果要自定义元素的排序方式，可以在创建优先级队列时传入一个Comparator对象。

pq.add(10);
pq.add(5);
pq.add(15);

Integer highestPriority = pq.peek();

Integer highestPriority = pq.poll();

int size = pq.size();

boolean isEmpty = pq.isEmpty();

需要注意的是，优先级队列不保证对于相同优先级的元素的访问顺序。如果需要确保相同优先级的元素按照插入顺序访问，可以使用其他数据结构，如LinkedList。

Java优先级队列怎么使用