集合遍历时删除产生的问题

知乎上有一个人回答这个问题回答的很好,特附上链接:

为什么不能在ArrayList的For-Each循环中删除元素 - 南山伐木的文章 - 知乎http://zhuanlan.zhihu.com/p/25744271

下面是我的理解:

a. For-Each遍历是基于ArrayList内部的迭代器的hasNext()和next()方法来实现的并发修改异常,所以在使用For-Each遍历时不能用ArrayList的remove方法,而是用iterator的方法.next()方法会先判断一下iterator里面的expectedModCount 和list的modCount是否相等,所以如果在用for-each遍历,删除用的是arraylist本身的remove方法,它不会去修改iterator里面的expectedModCount ,所以在比较是就不会相等,抛出并发异常。如果删除使用的是iterator里面的remove方法,他会去修改expectedModCount ,就不会报错。所以如果你用for-each,而仅仅删除了集合中的倒数第2个,删除之后再调用hasNext()方法时由于集合的大小发生了变化,后面没有元素了,他就直接退出了,所以这种情况下是不会报异常的。

b. 如果是用for –index遍历,设计到删除操作要从后往前删,如果从前往后遍历,删除的元素时集合的大小会发生变化,删除的元素

的后一个元素不会被遍历到,会发生遗漏


for-each的底层原理,附上链接,重点是里面对于for-each的反编译

                            http://www.hollischuang.com/archives/1776

`ConcurrentModificationException` 是 Java 中的一个运行时异常,通常发生在我们尝试修改集合(如 `ArrayList`, `HashMap` 等)的同时有另一个线程或迭代器正在访问该集合的情况。为了保证数据的一致性和防止潜在的数据损坏问题,Java 集合框架引入了 fail-fast 机制。 ### Fail-Fast 机制 Fail-fast 意味着“快速失败”。当检测到对集合进行并发修改时(例如,在遍历过程中直接添加、删除元素),就会抛出 `ConcurrentModificationException` 来立即报告错误而不是继续执行可能导致不确定结果的操作。这有助于开发者尽快发现并修复程序中的同步问题。 #### 典型场景 - **单线程环境**:即使是在单个线程内,如果在使用迭代器遍历时通过其他方式改变了列表的内容(除了 Iterator 自身提供的 remove/add 方法外),也会触发此异常。 - **多线程环境**:多个线程同时读取和更新相同的集合而未采取适当的锁机制保护资源安全的情况下会发生这种情况。 ### 解决方案 为了避免这个问题可以考虑以下几个方面: 1. 使用 synchronized 关键字手动加锁来控制对共享对象的访问; 2. 利用并发包下的容器类比如 ConcurrentHashMap 或 CopyOnWriteArrayList 这些专门设计用于处理高并发情况的安全结构; 3. 如果只是简单地想阻止外部改变 List 内容,则可以用 Collections.unmodifiableList() 包装原 list 得到只读版本; 4. 在一些特定场合下还可以选择采用更高效但稍微宽松一点的法 - 比如允许有限度内的延迟刷新等策略,但这需要根据实际需求权衡利弊后再决定。 总之,理解如何避免和妥善解决 `ConcurrentModificationException` 对编写稳定可靠的 Java 应用非常重要。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值