遍历集合的同时对集合进行操作

本人新手,之前遇到了一个遍历集合的同时过滤部分不需要的元素,直接遍历的使用list.remove(obj)的时候遇到了ConcurrentModificationException异常信息,一番查找后知道了,需要用Iterator操作才行:

 @Test
    public void  testUpdateListWhenErgodic(){
        List<String>  list = new ArrayList();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        for(Iterator iterator = list.iterator(); iterator.hasNext(); ){
            String  str =iterator.next().toString();
                iterator.remove();
        }
    }


以下内容转载:

原因: jdk5.0以上的for-each也是利用内部的iterator来遍历集合的(跟以前的iterator一样)获得的Iterator是一个内部类产生的迭代器这个迭代器在调用next方法时会检查列表是否被修改过如果被修改过就会抛出ConcurrentModificationException异常。进一步说当使用 fail-fast iterator 对Collection 或 Map 进行迭代操作过程中尝试直接修改 Collection / Map 的内容时即使是在单线程下运xi,java.util.ConcurrentModificationException 异常也将被抛出。Iterator 是工作在一个独立的线程中并且拥有一个 mutex 锁。 Iterator 被创建之后会建立一个指向原来对象的单链索引表当原来的对象数量发生变化时这个索引表的内容不会同步改变所以当索引指针往后移动的时候就找不到要迭代的对象所以按照 fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。  所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用 Iterator 本身的方法 remove() 来删除对象,Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。

有意思的是如果你的 Collection / Map 对象实际只有一个元素的时候 ConcurrentModificationException 异常并不会被抛出。这也就是为什么在 javadoc 里面指出: it would be wrong to write a program that depended on this exception for its correctness: ConcurrentModificationException should be used only to detect bugs.

解决方法:在Map或者Collection的时候不要用它们的API直接修改集合的内容如果要修改可以用Iteratorremove()方法

遍历集合时增加元素是一个比较棘手的问题,因为在遍历过程如果增加元素,会导致迭代器的状态失效,可能会引发 `ConcurrentModificationException` 异常。 有两种比较安全的方式来在遍历集合时增加元素: 1. 在遍历过程,不直接增加元素,而是将需要增加的元素记录下来,在遍历结束后再统一增加。 2. 使用迭代器的 `add()` 方法在指定位置增加元素。需要注意的是,这种方式会导致迭代器的状态失效,因此需要使用 `ListIterator` 来进行操作。 下面是第一种方式的示例代码: ```java List<String> list = new ArrayList<>(); list.add("a"); list.add("b"); list.add("c"); List<String> toAddList = new ArrayList<>(); // 记录需要增加的元素 Iterator<String> iterator = list.iterator(); while (iterator.hasNext()) { String element = iterator.next(); if (element.equals("b")) { toAddList.add("d"); // 记录需要增加的元素 } } list.addAll(toAddList); // 统一增加元素 System.out.println(list); // 输出 [a, b, c, d] ``` 下面是第二种方式的示例代码: ```java List<String> list = new ArrayList<>(); list.add("a"); list.add("b"); list.add("c"); ListIterator<String> iterator = list.listIterator(); while (iterator.hasNext()) { String element = iterator.next(); if (element.equals("b")) { iterator.add("d"); // 使用迭代器的 add() 方法增加元素 } } System.out.println(list); // 输出 [a, b, d, c] ``` 需要注意的是,第二种方式只适用于 `List` 接口的实现类,比如 `ArrayList` 和 `LinkedList`,而不适用于 `Set` 接口的实现类,比如 `HashSet` 和 `TreeSet`。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值