java – 迭代时更新PriorityQueue

2019-08-26 21:10:05 阅读：239 来源： 互联网

我需要根据ID更新PriorityQueue中的一些固定优先级元素.我认为这是一种非常常见的情况,这是一个示例代码段(Android 2.2)：

for (Entry e : mEntries) {
    if (e.getId().equals(someId)) {
        e.setData(newData);
    }
}

然后我使Entry“不可变”(没有setter方法),以便创建一个新的Entry实例并由setData()返回.我将我的方法修改为：

for (Entry e : mEntries) {
    if (e.getId().equals(someId)) {
        Entry newEntry = e.setData(newData);
        mEntries.remove(e);
        mEntries.add(newEntry);
     }
}

代码似乎运行正常,但有人指出在迭代时修改队列是一个坏主意：它可能抛出一个ConcurrentModificationException,我需要将我想要删除的元素添加到ArrayList并稍后删除它.他没有解释原因,对我来说这看起来很费劲,但我在互联网上找不到任何具体的解释.

(This post是类似的,但优先级可以改变,这不是我的情况)

任何人都可以澄清我的代码有什么问题,我应该如何改变它 – 最重要的是 – 为什么？

谢谢,
Rippel

PS：一些实施细节……

PriorityQueue<Entry> mEntries = new PriorityQueue<Entry>(1, Entry.EntryComparator());

有：

public static class EntryComparator implements Comparator<Entry> {
    public int compare(Entry my, Entry their) {
        if (my.mPriority < their.mPriority) {
            return 1;
        }
        else if (my.mPriority > their.mPriority) {
            return -1;
        }
        return 0;
    }
}

解决方法:

此代码位于PriorityQueue的Java 6实现中：

private class Itr implements Iterator<E> {
  /**
   * The modCount value that the iterator believes that the backing
   * Queue should have.  If this expectation is violated, the iterator
   * has detected concurrent modification.
   */
  private int expectedModCount = modCount;

  public E next() {
    if(expectedModCount != modCount) {
      throw new ConcurrentModificationException();
    }


  }

}

现在,为什么这个代码在这里？如果查看Javadoc for ConcurrentModificationException,您会发现如果在迭代完成之前对底层集合进行修改,则迭代器的行为是未定义的.因此,许多集合实现了这种modCount机制.

修复你的代码

您需要确保不要在循环中修改代码.如果您的代码是单线程的(如图所示),那么您可以按照同事的建议进行操作,然后将其复制到列表中以供日后使用.此外,记录了Iterator.remove()方法的使用以防止ConcurrentModificationExceptions.一个例子：

List<Entry> toAdd = new ArrayList<Entry>();
Iterator it = mEntries.iterator();
while(it.hasNext()) {
  Entry e = it.next();

  if(e.getId().equals(someId)) {
    Entry newEntry = e.setData(newData);
    it.remove();
    toAdd.add(newEntry);
  }
}
mEntries.addAll(toAdd);

标签：android,java,priority-queue
来源： https://codeday.me/bug/20190826/1734074.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

java – 迭代时更新PriorityQueue