有沒有一種方法，這段代碼可以失敗沒有迭代器？

Question

如果你有

for(int i = 0; i<arrayList.size(); i++) 
      arrayList.remove(i); 

什麼是錯，我讀了一個迭代器需要從一個ArrayList去除，這樣沒有異常時使用。我不明白爲什麼上面的代碼不會滿足迭代器的要求。大小將相應地改變，因此如何拋出異常？

Answer 1

使用上面的代碼刪除元素i的問題是您將跳過元素。

對於下文中，我假定這個 「校正」 代碼：

for(int i = 0; i<arrayList.size(); i++) 
     arrayList.remove(i); 

假設與元件"a","b","c","d"列表。

現在讓我們來檢查迭代：

1. i = 0和arrayList.size() = 4 - >我們刪除索引0，這是"a"
2. i = 1和arrayList.size() = 3元素 - >我們刪除索引1是"c"元素（指數0是"b"）
3. i = 2和arrayList.size() = 2 - >我們停止

有兩種方法來解決：

• 從未增量i，也就是說，它永遠是0（編輯：在這種情況下，你可以只使用一個while循環與條件arrayList.size() > 0和總是移除第一元件，即remove(0)）
• 向後刪除，即開始在arrayList.size() - 1和遞減i，直到到達一個值低於0

如果您使用的是foreach（即你隱式地使用迭代器），然後調用remove(i)任何值將導致ConcurrentModificationException因爲你基本上可以做一些類似於我上面描述的（跳過元素），因此迭代器在迭代時檢查任何修改（通常由修改計數器完成該列表和迭代器中的值的快照）。

在迭代器上使用顯式迭代器（即for(Iterator<String> itr = arrayList.iterator(); ...）並調用remove()將阻止該操作，因爲迭代器以及列表都會收到修改通知，並且可以對其進行適當的反應。

Answer 2

這拋出也不例外：

for(int i = 0; i<arrayList.size(); i++) 
    arrayList.remove(i); 

這消除了列表（元素0，2，4，等）的一半的元素。如果要刪除給定範圍內的所有元素，請讓計數器向後工作或完全沒有計數器，並在索引0處刪除。如果要刪除所有項目，請使用clear()。

但是，像這樣的東西...

for(Object o : arrayList) 
    arrayList.remove(o); 

...將拋出一個異常，因爲您在修改列表的同時迭代它。在這種情況下，你將需要一個迭代器。