Java ArrayList刪除特定元素的方法

2015-03-25 11:42:52

ArrayList是最常用的一種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。

責任編輯：王雪燕來源： codeceo

Java 刪除特定元素