Приведите примеры итераторов, реализующих поведение fail-safe

В Java примерами итераторов, реализующих поведение fail-safe, являются итераторы коллекций из пакета java.util.concurrent как CopyOnWriteArrayList и ConcurrentHashMap. Эти итераторы не бросают исключение ConcurrentModificationException при модификации коллекции во время итерации, потому что они работают с копиями исходных данных.

Fail-safe итераторы избегают проблем синхронизации при изменении коллекции во время итерации. Они создают копию данных на момент создания итератора. Такое поведение позволяет изменять коллекцию без риска возникновения ConcurrentModificationException, хотя это и может привести к увеличенному потреблению памяти и возможности не увидеть изменений, произведенных после создания итератора.

Пример использования итератора для CopyOnWriteArrayList, который является примером fail-safe коллекции:

В этом примере, даже после добавления элемента 4 в коллекцию во время итерации, итератор продолжает работать со своей первоначальной копией данных, содержащей только [1, 2, 3].

Еще один пример – ConcurrentHashMap, которая также предоставляет fail-safe итератор:

Здесь ключи "A" и "B" будут выведены, несмотря на добавление нового ключа "C" во время итерации. Как и в предыдущем примере, итератор работает с состоянием коллекции на момент своего создания