集合ConcurrentModificationException

疑问点

1、为什么java的ArrayList,HashMap等在迭代的过程中不能够删除值或者是增加元素?做限制的原因是什么
参考:http://guhanjie.iteye.com/blog/1471031

2、为什么在如果在迭代的过程中进行了修改,抛出的是ConcurrentModificationException?
使用Iterator进行迭代的默认的规则就是你自己在迭代的过程中,是不会进行元素的修改的,因为你知道那样做是会出现问题的(具体会出现什么问题,参考1的链接)。那么只有在你迭代的过程中,其他的线程对这个集合进行了修改,会出现容器内容被修改的情况,所以抛出的是并发修改异常。

3、为什么允许使用iterator.remove的方法进行remove.
因为这个remove能够保证一定不会对当前的迭代产生影响,他移除的是当前元素,同时修改了访问的cursor值,不会对后续的遍历造成影响。

4 会产生这个异常的根本原因 – 在遍历过程中,无法保证没有其他的线程不对原始的集合进行修改。然后如果出现了其他线程对集合的修改,将无法保证遍历的正确性。

5 通过checkForComodification的方法来保证迭代过程中不应该对集合进行修改,如果修改了就马上失败(快速失败),避免后续可能出现的混乱的情况 — checkForComodification等:http://www.cnblogs.com/chenssy/p/3821328.html

6 解决方案:遍历的时候,拷贝一份数据来自己遍历。 CopyOnWriteArrayList就是这么做的,因为自己拷贝了一份数据,不存在其他线程会修改你拷贝的数据的情况发生,因为只有当前线程才知道你拷贝的数据的 引用。

### Java中避免Set集合ConcurrentModificationException 当使用增强`for`循环或迭代器遍历`Set`集合并尝试在此期间移除元素时,可能会遭遇`ConcurrentModificationException`异常[^2]。此异常表明在创建迭代器之后,检测到对象结构被修改,而这种修改不是由该迭代器自身的`remove`方法完成。 为了防止这种情况发生,可以采用几种策略: #### 使用迭代器的安全删除方式 最推荐的方法是在遍历时利用迭代器提供的`remove()`功能来代替直接调用集合上的`remove()`方法。这允许安全地从正在迭代的集合中移除项目而不引发异常。 ```java Iterator<String> iterator = set.iterator(); while (iterator.hasNext()) { String element = iterator.next(); if (满足条件) { iterator.remove(); // 安全地移除当前元素 } } ``` 这种方法确保了即使在迭代过程中进行了更改,也不会违反集合内部的一致性状态[^3]。 #### 替代方案——同步机制 另一种解决方案涉及使用线程安全版本的数据结构,比如`CopyOnWriteArraySet`,它可以在多线程环境下提供更好的安全性。不过需要注意的是,这类数据结构通常会有性能开销,并不适合所有应用场景。 对于单线程环境下的简单问题,则可以直接替换为支持并发访问模式的数据类型,如`HashSet`变为`CopyOnWriteArraySet`: ```java // 原始写法可能导致ConcurrentModificationException Set<String> unsafeSet = new HashSet<>(); unsafeSet.add("item"); for(String item : unsafeSet){ unsafeSet.remove(item); // 不建议这样做 } // 改进后的做法不会抛出ConcurrentModificationException Set<String> safeSet = Collections.synchronizedSet(new HashSet<>()); safeSet.add("item"); synchronized(safeSet){ Iterator<String> it = safeSet.iterator(); while(it.hasNext()){ String item = it.next(); it.remove(); // 正确的方式 } } ``` 上述代码展示了如何通过加锁(`synchronized`)以及正确运用迭代器来进行安全的操作[^5]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值