在java中,增强for循环集合,不能对集合中的元素进行增删操作

冷不防 2023-05-29 03:49 4阅读 0赞

**1.先看看ArrayList对象调用iterator()返回的Iterator对象**

public Iterator<E> iterator() {
            return new Itr();
        }

**2.再看看ArrayList中实现Iterator的内部类Itr**

private class Itr implements Iterator<E> {
        int cursor;       // index of next element to return
        int lastRet = -1; // index of last element returned; -1 if no such
        ...
    }

> cursor表示下一个返回元素的下标，可以理解成 游标；lastRet表示上一次返回的元素下标。另ArrayList有个size属性，表示ArrayList中的元素个数。

**3.看迭代器的hasNext()方法**

public boolean hasNext() {
                return cursor != size;
            }

> hasNext() 的判断条件是cursor != size. 只要没遍历到最后一个元素，就返回true.

**4.下面是next()**

public E next() {
        ...
        int i = cursor; // cursor为当前需要返回元素的下标
        ...
        cursor = i + 1; // cursor向后移动一个位置，指向下一个要返回的元素
        return (E) elementData[lastRet = i]; // 对lastRet赋值，然后返回当前元素
    }

**5.现在看下例子**

ArrayList list = new ArrayList();
    list.add("e1");
    list.add("e2");
    Iterator var2 = list.iterator();
    while(var2.hasNext()) {
        String str = (String)var2.next();
        if("e1".equals(str)) {
            list.remove("e1");
        }
    }

运行会报错，这种操作是不被允许的。  
![在这里插入图片描述][20200615081518201.png]  
**6.解释:**

*  第一次 调用var2.hasNext()，此时满足条件 cursor(0) != size(2)，然后执行 var2.next()，此时 cursor=1  
    执行 list.remove(“e1”)，此时，list的size将从2变为1
 *  当执行完第一次循环，进入第二次hasNext()判断时，cursor=1而且size=1，导致Iterator认为已经遍历结束，因此e2将被漏掉。
 *  此时，过程已非常清楚。list本有2个元素，Iterator第一次获取元素时，程序删掉了当前元素，导致list的size变为1。Iterator第二次获取元素时，开心说到：”list一共只有一个元素，我已经遍历了一个，easy，轻松搞定!”。

矛盾点在于：hasNext() 是根据已fetch元素和被遍历对象的size动态判断的，一旦遍历过程中被遍历对象的size变化，就会出现以上问题。

**7.正确的姿势,在使用迭代器遍历的时候对集合元素进行增删**  
将remove操作交给Iterator来处理，使用Iterator接口提供的remove操作。

List<String> list = new ArrayList<>();
    list.add("e1");
    list.add("e2");
    
    for (Iterator<String> iterator = list.iterator(); iterator.hasNext(); ) {
        String str = iterator.next();
        if ("e1".equals(str)) {
            iterator.remove();
        }
    
        if ("e2".equals(str)) {
            System.out.println("element 2 fetched");
        }
    }

*  运行结果：element 2 fetched 被正常打印出来。
 *  那Iterator的remove()又是怎么做的？下面是ArrayList中迭代器的remove方法。

public void remove() {
        if (lastRet < 0)
            throw new IllegalStateException();
        checkForComodification();
    
        try {
            ArrayList.this.remove(lastRet); // 调用ArrayList的remove移除元素,且size减1
            cursor = lastRet; // 将游标回退一位
            lastRet = -1; // 重置lastRet
            expectedModCount = modCount;
        } catch (IndexOutOfBoundsException ex) {
            throw new ConcurrentModificationException();
        }
    }

因为Iterator.remove()在执行集合本身的remove后，同时对游标进行了 “校准”。

参考博客的链接：https://blog.csdn.net/myle69/article/details/81125067

[20200615081518201.png]: https://img-blog.csdnimg.cn/20200615081518201.png