JAVA之ArrayList迭代时对集合进行增改操作

         HashMap,HashSet,ArrayList等集合是线程不安全的，为了解决此类集合不安全，JDK1.5的并发包java.util.concurrent提供了相应的线程安全的集合类ConcurrentHashMap、ConcurrentSkipListMap、ConcurrentSkipListSet、CopyOnWriteArrayList 和 CopyOnWriteArraySet。

 

        对ArrayList在迭代过程中进行增、改操作，是会报错或者得不到你期望的结果的。

package unsafe; import java.util.ArrayList; import java.util.Collection; import java.util.Iterator; public class IteratorTest { public static void main(String[] args) { Collection<String> list = new ArrayList<String>(); list.add("张三"); list.add("李四"); list.add("王武"); iterator(list); // for1(list); } private static void iterator(Collection<String> list){ Iterator<String> it = list.iterator(); while(it.hasNext()){ String s = it.next(); if("张三".equals(s)){ list.remove(s); }else{ System.out.println(s); } } } private static void for1(Collection<String> list){ for(String s :list){ if("张三".equals(s)){ list.remove(s); }else{ System.out.println(s); } } } } 运行结果 Exception in thread "main" java.util.ConcurrentModificationException  at java.util.AbstractList$Itr.checkForComodification(AbstractList.java:372)  at java.util.AbstractList$Itr.next(AbstractList.java:343)  at unsafe.IteratorTest.for1(IteratorTest.java:32)  at unsafe.IteratorTest.main(IteratorTest.java:16)       查看源码，定位到抛异常处. final void checkForComodification() { if (modCount != expectedModCount) throw new ConcurrentModificationException(); }        原因是modCount!=expectedModCount，那么modCount代表什么?expectedModCount代表什么？查看源码，容易知道modCount代表的是集合(比如AbstractArrayList.java,ArrayList继承此类)的版本，每当往集合中添加元素(add/addAll操作)、删除元素等操作时，modCount就会进行递增。那expectedModCount呢？它位于AbstractArrayList的内部类Itr中，int expectedModCount = modCount;它的用处是保证迭代时，集合的版本前后要一致，如果迭代过程中，集合发生了更改操作，导致modCount变动，而expectedModCount！=modCount了，就抛出异常。每次next()时，都会进行版本检查。 public E next() { checkForComodification(); try { E next = get(cursor); lastRet = cursor++; return next; } catch (IndexOutOfBoundsException e) { checkForComodification(); throw new NoSuchElementException(); } }      如果将程序中的 if("张三".equals(s)){ list.remove(s); }      如果将这里的"张三"改为"李四"或者"王五",你会发现，结果各不相同，都不是你期待的。具体原因，查看源码即可知道，在这就不一一讲解了。     为了解决此类情况，将上面的删除list.remove(s)替换成it.remove() package com.fei; import java.util.ArrayList; import java.util.Collection; import java.util.Iterator; import java.util.concurrent.CopyOnWriteArrayList; public class IteratorTest { public static void main(String[] args) { Collection<String> list = new ArrayList<String>(); list.add("张三"); list.add("李四"); list.add("王武"); iterator(list); System.out.println("进行删除操作后======="); for(String s : list){ System.out.println(s); } } private static void iterator(Collection<String> list){ Iterator<String> it = list.iterator(); while(it.hasNext()){ String s = it.next(); if("张三".equals(s)){ it.remove();//用it删除，不能用list }else{ System.out.println(s); } } } } 运行结果： 李四 王武 进行删除操作后======= 李四 王武 JDK1.5提供了CopyOnWriteArrayList，将上面程序的ArrayList替换.   package unsafe; import java.util.ArrayList; import java.util.Collection; import java.util.Iterator; import java.util.concurrent.CopyOnWriteArrayList; public class IteratorTest { public static void main(String[] args) { // Collection<String> list = new ArrayList<String>(); Collection<String> list = new CopyOnWriteArrayList<String>(); list.add("张三"); list.add("李四"); list.add("王武"); iterator(list); // for1(list); } private static void iterator(Collection<String> list){ Iterator<String> it = list.iterator(); while(it.hasNext()){ String s = it.next(); if("张三".equals(s)){ list.remove(s); }else{ System.out.println(s); } } } private static void for1(Collection<String> list){ for(String s :list){ if("张三".equals(s)){ list.remove(s); }else{ System.out.println(s); } } } } 运行结果 李四 王武