為什么不能在ArrayList的For-Each循環(huán)中刪除元素?

一、不能在ArrayList的For-Each循環(huán)中刪除元素的原因

不能在ArrayList的For-Each循環(huán)中刪除元素的原因是在遍歷過程中會導(dǎo)致并發(fā)修改異常（ConcurrentModificationException）。在使用For-Each循環(huán)時，實際上是通過迭代器（Iterator）來遍歷ArrayList的元素。當(dāng)使用ArrayList的remove()方法刪除元素時，會導(dǎo)致ArrayList的結(jié)構(gòu)發(fā)生變化，但迭代器并不知道這個變化。

迭代器在初始化時會記錄ArrayList的結(jié)構(gòu)版本號，每次遍歷時都會檢查版本號是否發(fā)生改變。如果發(fā)現(xiàn)版本號不一致，就會拋出ConcurrentModificationException異常，以防止在遍歷過程中發(fā)生不可預(yù)料的錯誤。

為了安全刪除元素，可以使用Iterator的remove()方法。Iterator的remove()方法不僅會刪除當(dāng)前元素，還會同步更新ArrayList的結(jié)構(gòu)版本號，確保遍歷的一致性。

示例代碼：

ArrayList list = new ArrayList<>();list.add("Apple");list.add("Banana");list.add("Orange");Iterator iterator = list.iterator();while (iterator.hasNext()) {    String fruit = iterator.next();    if (fruit.equals("Banana")) {        iterator.remove(); // 安全刪除元素    }}

使用Iterator的remove()方法可以避免并發(fā)修改異常，保證在遍歷過程中能夠安全地刪除元素。

二、ArrayList的特點

動態(tài)數(shù)組：ArrayList是一個動態(tài)數(shù)組，可以根據(jù)需要動態(tài)地增長或縮小數(shù)組的大小，不需要手動處理數(shù)組的擴容和縮容。這使得它非常方便和靈活，可以根據(jù)實際情況自動調(diào)整存儲容量。有序集合：ArrayList實現(xiàn)了List接口，因此它是一個有序的集合，可以按照元素插入的順序訪問元素。同時，ArrayList允許包含重復(fù)的元素。隨機訪問：由于ArrayList底層是使用數(shù)組實現(xiàn)的，所以它支持快速的隨機訪問?？梢酝ㄟ^索引直接訪問和修改元素，時間復(fù)雜度為O(1)。適合查找操作：由于支持隨機訪問，ArrayList在查找操作上效率較高?？梢酝ㄟ^索引快速定位元素，適用于頻繁查找的場景。插入和刪除較慢：雖然ArrayList支持快速隨機訪問，但是在插入和刪除元素時，特別是在中間位置，會涉及元素的移動，因此效率較低，時間復(fù)雜度為O(n)。自動擴縮容：當(dāng)向ArrayList中添加元素時，如果當(dāng)前容量不足，ArrayList會自動擴容，以容納更多的元素。同樣，當(dāng)從ArrayList中刪除元素時，如果刪除后的大小過小，ArrayList會自動縮容，以節(jié)省內(nèi)存空間。非線程安全：ArrayList不是線程安全的，如果在多線程環(huán)境下同時操作同一個ArrayList，可能會出現(xiàn)并發(fā)問題。如果需要在多線程環(huán)境中使用，建議使用線程安全的集合類如Vector或使用Collections類的synchronizedList方法將ArrayList轉(zhuǎn)換為線程安全的。

延伸閱讀

ArrayList是什么

ArrayList是Java編程語言中的一個類，它是Java集合框架中的一部分。ArrayList是一個動態(tài)數(shù)組，可以用于存儲一組元素。它實現(xiàn)了List接口，因此它是一個有序的集合，可以包含重復(fù)的元素。ArrayList還提供了一系列方法來方便地操作元素，例如添加、刪除、查找、遍歷等。由于它的動態(tài)特性和豐富的方法，ArrayList在Java中被廣泛應(yīng)用，是使用頻率較高的集合類之一。