java arraylist删除特定元素的方法-亚博电竞手机版

arraylist是最常用的一种java集合，在开发中我们常常需要从arraylist中删除特定元素。有几种常用的方法:

最朴实的方法，使用下标的方式：

arraylist al = new arraylist();     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 al = new arraylist();     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 al = new arraylist(); al.add("a"); al.add("b"); al.add("b"); al.add("c"); al.add("d");  iterator 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 list = new arraylist(); // insert some sample values. list.add("value1"); list.add("value2"); list.add("value3");  // get two iterators.  iterator ite = list.iterator();  iterator 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。