當前位置: 妍妍網 > 碼農

迴圈增刪 ArrayList ,小心有坑

2024-05-28碼農

編程過程中常常需要使用到集合,比如: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

精品資料,超贊福利,免費領

微信掃碼/長按辨識 添加【技術交流群

群內每天分享精品學習資料

最近開發整理了一個用於速刷面試題的小程式;其中收錄了上千道常見面試題及答案(包含基礎並行JVMMySQLRedisSpringSpringMVCSpringBootSpringCloud訊息佇列等多個型別),歡迎您的使用。

👇👇

👇點選"閱讀原文",獲取更多資料(持續更新中