Java ArrayList删除特定元素的方法
ArrayList是常用的一种java集合，在开发中我们常常需要从ArrayList中删除特定元素。有几种常用的方法: 朴实的方法，使用下标的方式： ArrayList<String>al=new ArrayList<String>(); al.add("a"); al.add("b"); //al.add("b"); //al.add("c"); //al.add("d"); for(int i=0;i<al.size();i++){ if(al.get(i)=="b"){ al.remove(i); i--; } } 在代码中，删除元素后，需要把下标减一。这是因为在每次删除元素后，ArrayList会将后面部分的元素依次往上挪一个位置（是copy），所以，下一个需要访问的下标还是当前下标，所以必须得减一才能把所有元素都遍历完 还有另外一种方式： ArrayList<String>al=new ArrayList<String>(); al.add("a"); al.add("b"); al.add("b"); al.add("c"); al.add("d"); for(String s:al){ if(s.equals("a")){ al.remove(s); } } 此处使用元素遍历的方式，当获取到的当前元素与特定元素相同时，即删除元素。从表面上看，代码没有问题，可是运行时却报异常： Exception in thread"main"java.util.ConcurrentModificationException at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:886) at java.util.ArrayList$Itr.next(ArrayList.java:836) at com.mine.collection.TestArrayList.main(TestArrayList.java:17) 从异常堆栈可以看出，是ArrayList的迭代器报出的异常，说明通过元素遍历集合时，实际上是使用迭代器进行访问的。可为什么会产生这个异常呢？打断点单步调试进去发现，是这行代码抛出的异常： final void checkForComodification(){ if(modCount!=expectedModCount) throw new ConcurrentModificationException(); } modCount是集合修改的次数，当remove元素的时候会加1，初始值为集合的大小。迭代器每次取得下一个元素的时候，都会进行判断，比较集合修改的次数和期望修改的次数是否一样，如果不一样，则抛出异常。查看集合的remove方法： private void fastRemove(int index){ modCount++; int numMoved=size-index-1; if(numMoved>0) System.arraycopy(elementData，index+1，elementData，index， numMoved); elementData[--size]=null;//clear to let GC do its work } 可以看到，删除元素时modCount已经加一，但是expectModCount并没有增加。所以在使用迭代器遍历下一个元素的时候，会抛出异常。那怎么解决这个问题呢？其实使用迭代器自身的删除方法没有问题了 ArrayList<String>al=new ArrayList<String>(); al.add("a"); al.add("b"); al.add("b"); al.add("c"); al.add("d"); Iterator<String>iter=al.iterator(); while(iter.hasNext()){ if(iter.next().equals("a")){ iter.remove(); } } 查看迭代器自身的删除方法，果不其然，每次删除之后都会修改expectedModCount为modCount。这样的话不会抛出异常 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(); } } 建议以后操作集合类的元素时，尽量使用迭代器。可是还有一个地方不明白，modCount和expectedModCount这两个变量究竟是干什么用的？为什么集合在进行操作时需要修改它？为什么迭代器在获取下一个元素的时候需要判断它们是否一样？它们存在总是有道理的吧 其实从异常的类型应该是能想到原因：ConcurrentModificationException.同时修改异常。看下面一个例子 List<String>list=new ArrayList<String>(); //Insert some sample values. list.add("Value1"); list.add("Value2"); list.add("Value3"); //Get two iterators. Iterator<String>ite=list.iterator(); Iterator<String>ite2=list.iterator(); //Point to the first object of the list and then，remove it. ite.next(); ite.remove(); /*The second iterator tries to remove the first object as well.The object does not exist and thus，a ConcurrentModificationException is thrown.*/ ite2.next(); ite2.remove(); 同样的，也会报出ConcurrentModificationException。
