友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
37. PriorityQueue
对于 PriorityQueue 来说，最重要的一点就是要清楚他是基于堆结构实现，可以用它来实现优先队列。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
@Test
public void testSize() {
PriorityQueue<Integer> queue = new PriorityQueue<>(5);
for (int i = 0; i < 10; i++) {
queue.add(i);
}
assertThat(queue).hasSize(10);
}
@Test
public void test() {
int capacity = 5;
PriorityQueue<Integer> queue = new PriorityQueue<>(capacity);
for (int i = 0; i < 10; i++) {
queue.add(i);
if (queue.size() > capacity) {
Integer num = queue.poll();
System.out.println(num);
}
}
assertThat(queue).hasSize(capacity);
assertThat(queue).contains(9);
assertThat(queue).doesNotContain(0);
Integer num = queue.poll();
// 可见，默认就是最小堆。
assertThat(num).isEqualTo(5);
}
从上述例子中可以看出，PriorityQueue 的长度是回增长的。所以，如果需要定长的优先队列，则需要将多余数据"弹出"。