Java 集合框架實戰：Collection retainAll 與 ListIterator 雙向遍歷與修改

示例二：ListIterator 雙向游標與安全插入

List<String> list = new ArrayList<>(Arrays.asList("aaa", "bbb", "ccc"));
ListIterator<String> it = list.listIterator();

// 正向遍歷
while (it.hasNext()) {
    System.out.println(it.next());  // aaa, bbb, ccc
}

// 反向遍歷（游標已在尾部）
while (it.hasPrevious()) {
    System.out.println(it.previous()); // ccc, bbb, aaa
}

// 正向遍歷時在第 2 個位置插入 "ddd"
while (it.hasNext()) {
    if (it.nextIndex() == 2) {  // 下一個元素索引為 2
        it.add("ddd");          // 插入到索引 2 處，原元素後移
    }
    System.out.println(it.next());
}
// 結果：aaa, bbb, ddd, ccc

// 再次反向驗證
while (it.hasPrevious()) {
    System.out.println(it.previous());
}

關鍵點

1. 游標位置：nextIndex() 返回下一個元素索引，previousIndex() 返回上一個元素索引。
2. add(E) 在游標前插入，不影響後續 next()/previous() 的正確性。
3. set(E) 替換最近一次 next() 或 previous() 返回的元素。
4. remove() 刪除最近一次訪問的元素，僅可調用一次ต่อ一次遍歷操作。

最佳實踐提醒

• 優先使用 ListIterator 而非索引循環（for (int i=0; i<list.size(); i++)）進行需要修改的遍歷，避免下標錯亂。
• retainAll、removeAll、containsAll 等批量操作均依賴 equals()，確保元素類型正確實現 equals/hashCode。
• 並發環境下，集合操作需外部同步或使用 CopyOnWriteArrayList 等線程安全實現。