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

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

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

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

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

示例代碼：

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ā)修改異常，保證在遍歷過(guò)程中能夠安全地刪除元素。

二、ArrayList的特點(diǎn)

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

延伸閱讀

ArrayList是什么

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