為什么 List 和 Set 迭代器刪除結果不同？
1. List 和 Set 的本質差異
- List（如 ArrayList）：
- 有序集合，元素按插入順序存儲，允許重復元素。
- 迭代器遍歷時，元素按索引順序返回。
- 刪除操作（通過 Iterator.remove()）會移除當前元素，影響后續索引，但不改變其他元素的相對順序。
- Set（如 HashSet）：
- 無序集合，元素無固定順序，不允許重復元素（基于 equals 和 hashCode）。
- 迭代器遍歷順序不可預測（HashSet 依賴哈希表，順序可能隨實現或 JVM 變化）。
- 刪除操作會移除當前元素，但由于無序性，結果表現可能與預期不同。
2. 迭代器刪除行為
- Iterator.remove()：
- Java 的 Iterator 接口提供 remove() 方法，用于在迭代過程中安全刪除元素，避免 ConcurrentModificationException。
- 刪除操作基于當前迭代位置，List 和 Set 的底層數據結構導致不同表現：
- List：刪除元素后，后續元素索引前移，迭代器繼續按順序遍歷剩余元素。
- Set：刪除元素不影響其他元素的“位置”（因為無序），但遍歷順序可能因哈希表重排而變化。
3. 差異的原因
- 順序性：
- List 的迭代器按索引順序遍歷，刪除后結果可預測（剩余元素按原順序）。
- Set 的迭代器遍歷順序不可預測（HashSet 依賴哈希桶），刪除后剩余元素的順序可能與初始不同。
- 重復性：
- List 允許重復元素，刪除特定元素只移除當前迭代的實例。
- Set 不允許重復，刪除元素后集合中該元素完全移除。
- 底層實現：
- ArrayList 使用數組，刪除操作會導致數組元素移位。
- HashSet 使用哈希表，刪除操作只移除哈希桶中的元素，不影響其他桶。
)