由于jdk 1.5推出了快速便利 for each,我们在编码过程中便利都是for each , 格式如下
for(Object o : objList) { ... }现在的场景是,需要删除objList中的某几个元素,自然而然,我们会习惯性的写下如下语句:
int i = 0; for(Object o : objList) { if(o == value) { objList.remove(i); } i++; }这时你就会发现报 java.util.ConcurrentModificationException 异常,此异常是迭代器抛出的异常,官方说明是:
The Iterators returned by this class's iterator method are fail-fast: if the set is modified at any time after the iterator is created, in any way except through the iterator's own remove method, the iterator will throw a ConcurrentModificationException. Thus, in the face of concurrent modification, the iterator fails quickly and cleanly, rather than risking arbitrary, non-deterministic behavior at an undetermined time in the future.
大概意思是:在用迭代器迭代集合的时候,迭代器一旦创建,就不允许更改集合,如果所迭代的集合(Set或者List)的有修改的话,就会抛出
ConcurrentModificationException异常, 用迭代器自身的remove方法除外…
进一步说明如下:
用for-each遍历 实际上使用的是Iterator迭代器
Iterator的工作机制:
Iterator是工作在一个独立的线程中，并且拥有一个 mutex锁，就是说Iterator在工作的时候，是不允许被迭代的对象被改变的。Iterator被创建的时候，建立了一个内存索引表（单链表），这 个索引表指向原来的对象，当原来的对象数量改变的时候，这个索引表的内容没有同步改变，所以当索引指针往下移动的时候，便找不到要迭代的对象，于是产生错 误。List、Set等是动态的，可变对象数量的数据结构，但是Iterator则是单向不可变，只能顺序读取，不能逆序操作的数据结构，当 Iterator指向的原始数据发生变化时，Iterator自己就迷失了方向。
Iterator的工作机制:
Iterator是工作在一个独立的线程中，并且拥有一个 mutex锁，就是说Iterator在工作的时候，是不允许被迭代的对象被改变的。Iterator被创建的时候，建立了一个内存索引表（单链表），这 个索引表指向原来的对象，当原来的对象数量改变的时候，这个索引表的内容没有同步改变，所以当索引指针往下移动的时候，便找不到要迭代的对象，于是产生错 误。List、Set等是动态的，可变对象数量的数据结构，但是Iterator则是单向不可变，只能顺序读取，不能逆序操作的数据结构，当 Iterator指向的原始数据发生变化时，Iterator自己就迷失了方向。
那么要删除指定的元素应该如何呢?下面是一些解决方法:
一. 用一个List 记录要删除的数据,最后removeAll(List);
List removeList = new ArrayList() for(Integer i : intList) { if(i == 13) { removeList.add(i); } } //最后 if(removeList.size()>0) { intList.removeAll(removeList); } 二.用for循环遍历,原始书写方式
for(int i = 0; i < intList.size(); i++) { if(intList.get(i) == 13) { intList.remove(i); //此时要注意,因为list会动态变化不像数组会占位,所以当前索引应该后退一位 i--; } } 三.用迭代器自带的remove方法,这也是官方推荐的方法
Iterator it = intList.iterator(); while(it.hasNext()) { if(it.next() == 13) { it.remove(); } }
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/206983.html原文链接：https://javaforall.net
