編程過程中常常需要使用到集合,比如:ArrayList,當我們在 for 迴圈增刪的時候,一不小心就會踩坑。
如下程式碼
List<String> arrayList1 = new ArrayList<String>();
arrayList1.add("1");
arrayList1.add("2");
for (String s : arrayList1) {
if("1".equals(s)){
arrayList1.remove(s);
}
}
List<String> arrayList2 = new ArrayList<String>();
arrayList2.add("2");
arrayList2.add("1");
for (String s : arrayList2) {
if("1".equals(s)){
arrayList2.remove(s);
}
}
但從程式碼邏輯上來看,似乎並沒有什麽問題
但是,當程式執行時,結果如下:
arrayList1的remove方法成功執行, arrayList2的remove方法執行丟擲ConcurrentModificationException異常。
我們檢視原始碼來分析異常原因,因為foreach的本質就是使用叠代器Iterator,所有的Collecation集合類都會實作Iterable介面。
找到ArrayList類的iterator()方法
public Iterator<E> iterator() {
return new Itr();
}
叠代器的本質是先呼叫hasNext()方法判斷存不存在下一元素,然後再使用next()方法取下一元素
publicbooleanhasNext(){
return cursor != size;
}
@SuppressWarnings("unchecked")
public E next(){
checkForComodification();
int i = cursor;
if (i >= size)
thrownew NoSuchElementException();
Object\[\] elementData = ArrayList.this.elementData;
if (i >= elementData.length)
thrownew ConcurrentModificationException();
cursor = i + 1;
return (E) elementData\[lastRet = i\];
}
上面arraylist1為什麽能remove成功呢?其實它只迴圈了一次,所以成功了。
因為它在remove元素1之後,它的size-1變成1,然後Itr內部的cursor變量由0變成1,此時1=1,迴圈結束,所以成功了。
arraylist2為什麽remove失敗呢?因為它在迴圈第二次的時候,也remove成功了,但是第三次判斷next的時候cursor的值為2導致不等於現在的size 1,所以執行了next方法,最重要的來了,之前remove的操作導致ArrayList的modCount值加1,然後Itr類中的expectedModCount保持不變,所以會丟擲異常。
finalvoidcheckForComodification(){
if (modCount != expectedModCount)
thrownew ConcurrentModificationException();
}
同理可得,由於add操作也會導致modCount自增,所以不允許在foreach中刪除, 增加,修改ArrayList中的元素。
對此,推薦大家使用叠代器Iterator刪除元素。
Iterator<String> ite = arrayList2.iterator();
while(ite.hasNext()) {
if("1".equals(ite.next())) {
ite.remove();
}
}
如果存在並行操作,還需要對Iterator進行加鎖操作。
來源:toutiao.com/i6754322606561690116/
>>
END
精品資料,超贊福利,免費領
微信掃碼/長按辨識 添加【技術交流群】
群內每天分享精品學習資料
最近開發整理了一個用於速刷面試題的小程式;其中收錄了上千道常見面試題及答案(包含基礎、並行、JVM、MySQL、Redis、Spring、SpringMVC、SpringBoot、SpringCloud、訊息佇列等多個型別),歡迎您的使用。
👇👇
👇點選"閱讀原文",獲取更多資料(持續更新中)