remove/add注意事项(以ArrayList为例)

最新推荐文章于 2022-10-23 12:47:29 发布

如果时光可以倒流，我会选择在家陪伴家人

最新推荐文章于 2022-10-23 12:47:29 发布

阅读量241

点赞数

分类专栏： Java 文章标签： remove/add

本文链接：https://blog.csdn.net/attack_breast/article/details/118094762

版权

Java 专栏收录该内容

49 篇文章 0 订阅

订阅专栏

本文探讨了在Java开发中，为何建议在foreach循环外使用Iterator进行remove操作，并揭示了并发操作时加锁的重要性，分析了ArrayList内部remove方法的时间复杂性和非原子操作导致的同步需求。

摘要由CSDN通过智能技术生成

起因

为什么建议用Iterator方式进行remove操作？

结论

并发操作为什么要加锁？

起因

在看《Java开发手册（泰山版）》发现了这段话：

【强制】不要在 foreach 循环里进行元素的remove/add操作。 remove元素请使用Iterator方式，如果并发操作，需要对Iterator对象加锁。

为什么建议用Iterator方式进行remove操作？

首先查看remove方法：

public boolean remove(Object o) {
    if (o == null) {
        for (int index = 0; index < size; index++)
            if (elementData[index] == null) {
                fastRemove(index);
                return true;
            }
    } else {
        for (int index = 0; index < size; index++)
            if (o.equals(elementData[index])) {
                fastRemove(index);
                return true;
            }
    }
    return false;
}

public E remove(int index) {
    rangeCheck(index);

    modCount++;
    E oldValue = elementData(index);

    int numMoved = size - index - 1;
    if (numMoved > 0)
        System.arraycopy(elementData, index+1, elementData, index,
                         numMoved);
    elementData[--size] = null; // clear to let GC do its work

    return oldValue;
}

再来看看Itr.remove方法：

public void remove() {
    if (lastRet < 0)
        throw new IllegalStateException();
    checkForComodification();
    try {
        ArrayList.this.remove(lastRet);
        cursor = lastRet;
        lastRet = -1;
        expectedModCount = modCount;
    } catch (IndexOutOfBoundsException ex) {
        throw new ConcurrentModificationException();
    }
}