Неуправляемый итератор - удаление во время итерации

Question

Если отказобезопасный итератор создает клон базовой структуры данных, почему «D» никогда не печатается в программе ниже?

Map<String, String> acMap = new ConcurrentHashMap<String, String>(); 
acMap.put("A", "Aye"); 
acMap.put("B", "Bee"); 
acMap.put("C", "See"); 
acMap.put("D", "Di"); 

Iterator<String> itr = acMap.keySet().iterator(); 
while(itr.hasNext()) 
{ 
    acMap.remove("D"); 
    System.out.println(itr.next()); 
} 

Answer 1

Как говорится в Javadoc for keySet():

Итератор ... может (но не гарантируется) отражать любые изменения, проведенные после строительства.

Ваш итератор is, отражающий изменения после строительства.

Answer 2

Согласно документации любой операции по карте будет отражать на набор ключей, и наоборот. И KeySet#iterator() также не клонирует базовые ds.

ConcurrentHashMap#keySet():

Возвращает представление набора ключей, содержащихся в этой карте. Набор , подкрепленный картой, поэтому изменения на карте отражаются в наборе, а - наоборот. Набор поддерживает удаление элементов, который удаляет соответствующее сопоставление с этой карты с помощью Iterator.remove, Set.remove, removeAll, keepAll и clear.

Read more documentation

See openjdk Implementation