java集合的遍历删除

java集合的遍历删除。

案例

使用普通for循环遍历集合

   //以下代码不会有任何问题List<Integer> list = new ArrayList();list.add(1);list.add(2);list.add(3);int listSize = list.size();for (int i = 0; i < listSize; i++) {iterator.remove();//或者 list.remove(0);或者使用,list.remove(list.get(0));}System.out.println(list.size());

当你使用集合的forEach()遍历集合时，

//这里会报异常： java.util.ConcurrentModificationException   List<Integer> list = new ArrayList();list .add(1);list.add(2);list.add(3);for (Integer integer : list) {list.remove(integer);}

这是因为forEach底层用的是iterator迭代器

当使用iterator迭代器遍历集合时

        List<Integer> integerList=new ArrayList<>();Iterator<Integer> iterator = integerList.iterator();while (iterator.hasNext()){Integer integer=iterator.next();integerList.remove(integer);//这个方式移除，报异常java.util.ConcurrentModificationException  iterator.remove(); //用这个方式没有问题}

原因：

这里查看ArrayList实现iterator的源码，注意iterator的next()和remove()方法。
你会发现，iterator的next()和remove()方法，都调用了checkForComodification()，当ArrayList的modCount （修改次数）!= expectedModCount（迭代器修改次数）时，会抛异常，当你调用iterator的remove()方法，会同步两个修改次数，而ArrayList不会同步，所以会抛异常

  private class Itr implements Iterator<E> {int cursor;       // index of next element to returnint lastRet = -1; // index of last element returned; -1 if no suchint expectedModCount = modCount;Itr() {}public boolean hasNext() {return cursor != size;}@SuppressWarnings("unchecked")public E next() {checkForComodification();//检查集合修改次数int i = cursor;if (i >= size)throw new NoSuchElementException();Object[] elementData = ArrayList.this.elementData;if (i >= elementData.length)throw new ConcurrentModificationException();cursor = i + 1;return (E) elementData[lastRet = i];}public void remove() {if (lastRet < 0)throw new IllegalStateException();checkForComodification();//检查集合修改次数try {ArrayList.this.remove(lastRet);cursor = lastRet;lastRet = -1;expectedModCount = modCount;//这里同步了两个修改次数} catch (IndexOutOfBoundsException ex) {throw new ConcurrentModificationException();}}@Override@SuppressWarnings("unchecked")public void forEachRemaining(Consumer<? super E> consumer) {Objects.requireNonNull(consumer);final int size = ArrayList.this.size;int i = cursor;if (i >= size) {return;}final Object[] elementData = ArrayList.this.elementData;if (i >= elementData.length) {throw new ConcurrentModificationException();}while (i != size && modCount == expectedModCount) {consumer.accept((E) elementData[i++]);}// update once at end of iteration to reduce heap write trafficcursor = i;lastRet = i - 1;checkForComodification();}final void checkForComodification() {if (modCount != expectedModCount)throw new ConcurrentModificationException();}}

java集合的遍历删除相关推荐

Java集合如何遍历删除指定元素
目录 1.删除List 2.删除Set 3.删除Map 注意事项: 1.删除List public class ListDemo {public static void main(String[] a ...
Java 集合List遍历删除
循环遍历需要从最后索引开始!!! public static void main(String[] args) {List<Integer> list = new ArrayList< ...
Java 集合中遍历删除元素抛异常的原因，从ArrayList说起
文章目录使用for删除遗漏元素的原因: 使用foreach删除报错的原因: 其它集合的删除方法删除集合元素的工具类 ArrayList删除元素的方式. 使用for循环删除.会遗漏删除的元素使用f ...
java中List遍历删除元素
删除末尾几个元素 import java.util.LinkedList; import java.util.List;public class TestList {public static voi ...
Java集合中元素删除
在Java中删除集合中元素时,需要特别注意,一方面是因为,Java是并发编程语言,如果存在并发操作,则会出现逻辑异常:另一方面,在List中删除元素,如果操作不当,则会抛出异常. 阿里推出的<J ...
JAVA集合迭代遍历和特性介绍
数组.集合:都是一种容器,用一个对象管理多个对象:数组不能自动增长:只能存放同类型的元素集合能自动扩容:部分集合允许存放不同类型的元素: 1.List: 有顺序的,允许存放重复的元素: 遍历:for ...
java集合的遍历_Java集合之遍历
在Java开发中,集合,可以说使我们必然要使用到的一个框架.对集合的遍历也是我么经常要进行的操作,而遍历操作又有多种,下面就对集合遍历进行以下总结. 一.List.Set的遍历 List与Set都继承 ...
java中List遍历删除元素，Android进阶之光
一.结缘实话说,最开始刷题的时候,刷的是 LeetCode,后来才注意到了剑指 offer 的存在,最开始也是听别人说的,剑指 offer 在面试过程中出现的概率很大,就去尝试将其都做了一遍,做的过 ...
java集合的遍历_java集合遍历方法总结
java集合遍历方法总结一.for循环遍历集合使用条件: ①能否确定集合中的元素个数 ②集合是否可以通过整数索引值来精确位置 public static void forTraversal(){ ...

java集合的遍历删除

案例

原因：

java集合的遍历删除相关推荐

最新文章

热门文章