Java中使用size()方法遍历PriorityQueue出现元素不全的问题

学习伴随着我与生俱来的直觉

于 2018-01-30 14:05:43 发布

阅读量3.2k

点赞数

分类专栏： java 算法文章标签：遍历 class java

本文链接：https://blog.youkuaiyun.com/weixin_40165325/article/details/79205191

版权

java 同时被 2 个专栏收录

21 篇文章

订阅专栏

算法

12 篇文章

订阅专栏

本文探讨了在使用Java的PriorityQueue类时遇到的排序和size方法异常问题，并提供了一种通过while循环配合poll方法来稳定遍历队列的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在使用PriorityQueue类时

使用

for(int i=0; i<priorityqueue.size(); i++)

与

for(int i : priorityqueue)

遍历PriorityQueue时

有时会出现PriorityQueue未能正常排序

甚至是size()方法未能正确返回PriorityQueue的大小的问题

具体为什么会出现这个问题我也不是很清楚

但是如果我们能用

while(!priorityqueue.isEmpty()){
 priorityqueue.poll()
}

就不会出现这种问题

示例代码：

int temp2 = -1;
		for(int i=0; i<m; i++) {
			if(temp2 != people3.peek()) {
				temp2 =people3.peek();
			}else {
				people3.poll();
				continue;
			}
			for(Person person2 : persons) {
				if(person2.score == people3.peek()) {
					int w = person2.id.size();
					while(!person2.id.isEmpty()) {
						System.out.println(person2.id.poll() + " " +  person2.score);
					}
					people3.poll();
					break;
				}
			}
		}