java - 如何在Java中迭代和更改优先级队列中每个项目的值

Question

在java中，我想将优先级队列中每个元素的值减1。

这是我尝试过的一些代码示例:

// more code

PriorityQueue<Integer> q = new PriorityQueue<Integer>(size, Collections.reverseOrder());

// code that adds items to q

for (Integer item: q) {
   item--;
}

但是，它似乎根本没有改变优先级队列项目。如何修复此代码以使其达到我的预期目的？

谢谢!

Answer 1

首先您需要了解为什么它不改变 item 的值。原因是 Integer 是一个不可变类，这意味着一旦为类实例分配了一个值 (int)，它就不会改变。您可以修改循环语句以创建一个具有递减值的新 Integer 或使用 AtomicInteger 类及其 getAndDecrement 方法。然而后者有一些同步开销。

使用代码示例进行更新

PriorityQueue<AtomicInteger> q = new PriorityQueue<AtomicInteger>(size,  Collections.reverseOrder());

// code that adds items to q
for (AtomicInteger item: q) {
   item.getAndDecrement();
}