isEmpty（）与优先级队列中的size（）==0有何不同

Question

所以我在做leetcode问题“Top K Frequent Element”，我用priorityQueue表示频率。当我开始轮询这些数字并将其插入arraylist时，不知何故for循环并没有轮询出队列中的所有元素。为什么？

（说PQ有两个元素）

    while(!pq.isEmpty()){
        ls.add(pq.poll());
    }

    for(int b = 0; b < pq.size();b++){
        ls.add(pq.poll());
    }

这两个循环不应该打印出相同的东西吗？

我得到了正确的答案从同时循环而我只有一个元素从for循环

Answer 1

与第二种方法不同的是b的值

for (int b = 0, n = pq.size(); b < n; b++) {
    ls.add(pq.poll());
}

在上面的代码片段中，我们在迭代开始时只保存一次pq的大小，以确保它不会改变。这会更好，因为它考虑了并发插入/删除的情况：

while (pq.size() > 0) {
    ls.add(pq.poll());
}