今天我需要從一個java的集合中，根據另一個集合的內容，刪除第一個集合中不特定的元素。這看上去非常簡單，但卻遇到瞭問題。這就是“Java中如何刪除一個集合中的多個元素”的問題。
這是我要寫的方法的頭部
private void screenBlackNameList(List<SharedBoardSmsWrapper> source, List<BlackNameListModel> blackNameList)
事情是這樣子的。source集合中保存瞭一些顯示用的數據元素。blackNameList集合中保存的是黑名單列表。我們需要根據黑名單表，把source集合中黑名單用戶的數據剔除掉。
這個問題的解決看上去非常簡單。
我首先使用for each 語句進行刪除。
for(SharedBoardSmsWrapper tmpSharedBoardSmsWrapper:source){
for(BlackNameListModel tmpBlackNameListModel:blackNameList){
if(tmpSharedBoardSmsWrapper.getSource().equals(tmpBlackNameListModel.getSource())){
source.remove(tmpSharedBoardSmsWrapper);
break;
}
}
}
非常簡單的問題！我暗笑，
測試…
令我意外的是，這段代碼居然拋出瞭異常
java.util.ConcurrentModificationException。
查看JDK6手冊
public class ConcurrentModificationException
extends RuntimeException
當方法檢測到對象的並發修改，但不允許這種修改時，拋出此異常。
例如，某個線程在 Collection 上進行迭代時，通常不允許另一個線性修改該 Collection。通常在這些情況下，迭代的結果是不確定的。如果檢測到這種行為，一些迭代器實現（包括 JRE 提供的所有通用 collection 實現）可能選擇拋出此異常。執行該操作的迭代器稱為快速失敗 迭代器，因為迭代器很快就完全失敗，而不會冒著在將來某個時間任意發生不確定行為的風險。
註意，此異常不會始終指出對象已經由不同 線程並發修改。如果單線程發出違反對象協定的方法調用序列，則該對象可能拋出此異常。例如，如果線程使用快速失敗迭代器在 collection 上迭代時直接修改該 collection，則迭代器將拋出此異常。
註意，迭代器的快速失敗行為無法得到保證，因為一般來說，不可能對是否出現不同步並發修改做出任何硬性保證。快速失敗操作會盡最大努力拋出 ConcurrentModificationException。因此，為提高此類操作的正確性而編寫一個依賴於此異常的程序是錯誤的做法，正確做法是：ConcurrentModificationException 應該僅用於檢測 bug。
Java中的For each實際上使用的是iterator進行處理的。而iterator是不允許集合在iterator使用期間刪除的。而我在for each時，從集合中刪除瞭一個元素，這導致瞭iterator拋出瞭ConcurrentModificationException。
看來隻有老老實實使用傳統的for循環瞭！
for(int i=0;i<source.size();i++){
SharedBoardSmsWrapper tmpSharedBoardSmsWrapper=source.get(i);
for(int j=0;j<blackNameList.size();j++){
BlackNameListModel tmpBlackNameListModel=blackNameList.get(j);
if(tmpSharedBoardSmsWrapper.getSource().equals(tmpBlackNameListModel.getSource())){
source.remove(tmpSharedBoardSmsWrapper);
break;
}
}
}
這下應該沒問題瞭吧！信心滿滿地按下測試…
暈！怎麼回事，數據怎麼過濾得不對？
Debug跟蹤後發現，原來，集合刪除元素時，集合的size會變小，連帶索引都會改變！
這可怎麼辦？我不會被這樣一個小問題搞得沒轍瞭吧！
使用Iterator刪除集合中的元素
查看JDK手冊的Iterator接口，看到它還有一個remove方法。
remove
void remove()
從迭代器指向的 collection 中移除迭代器返回的最後一個元素（可選操作）。每次調用 next 隻能調用一次此方法。如果進行迭代時用調用此方法之外的其他方式修改瞭該迭代器所指向的 collection，則迭代器的行為是不確定的。
拋出：
UnsupportedOperationException – 如果迭代器不支持 remove 操作。
IllegalStateException – 如果尚未調用 next 方法，或者在上一次調用 next 方法之後已經調用瞭 remove 方法。
正確的最終代碼：
/**
*@paramsource
*@paramblackNameList
*/
privatevoid screenBlackNameList(List<SharedBoardSmsWrapper> source, List<BlackNameListModel> blackNameList){
Iterator<SharedBoardSmsWrapper> sourceIt=source.iterator();
while(sourceIt.hasNext()){
SharedBoardSmsWrapper tmpSharedBoardSmsWrapper=sourceIt.next();
Iterator<BlackNameListModel> blackNameListIt=blackNameList.iterator();
while(blackNameListIt.hasNext()){
BlackNameListModel tmpBlackNameListModel=blackNameListIt.next();
if(tmpSharedBoardSmsWrapper.getSource().equals(tmpBlackNameListModel.getSource())){
sourceIt.remove();
break;
}
}
}
}
註意，一次Iterator的next()方法，不能多次調用remove()方法。否則會拋出異常。
看來，刪除集合中的元素，最簡單的方法，就是使用Iterator的remove()方法瞭！
讓我們看看ArrayList類提供的Iterator是怎樣實現的。
privateclass Itr implements Iterator<E> {
/**
這是元素的索引，相當於一個指針，或者遊標，利用它來訪問List的數據元素。
*Indexofelementtobereturnedbysubsequentcalltonext.
*/
intcursor = 0;
/**
*Indexofelementreturnedbymostrecentcalltonextor
*previous. Resetto-1ifthiselementisdeletedbyacall
*toremove.
最新元素的索引。如果已經刪除瞭該元素，就設為-1
*/
intlastRet = -1;
/**
外部類ArrayList的屬性：
protected transient int modCount = 0;
它用於觀察ArrayList是否同時在被其他線程修改，如果不一致，那麼就會拋出同步異常。
*ThemodCountvaluethattheiteratorbelievesthatthebacking
*Listshouldhave. Ifthisexpectationisviolated,theiterator
*hasdetectedconcurrentmodification.
*/
intexpectedModCount = modCount;
//如果遊標沒有達到List的尺寸，那麼就還有元素。
publicboolean hasNext() {
returncursor != size();
&nb
