Что происходит в HashMap, если ключ становится изменяемым после вставки?

Если ключ в HashMap изменяется после вставки, это приводит к нарушению целостности структуры данных. HashMap использует хэш-код ключа для определения позиции в таблице. Если ключ изменяется так, что его хэш-код или равенство (equals) меняются, то:

• При попытке поиска по изменённому ключу объект не будет найден, так как хэш-код указывает на другую корзину.
• Внутренние методы get(), containsKey() и другие могут не работать корректно.
• Это может привести к «потере» элемента в карте, хотя он там физически есть.

Поэтому ключи в HashMap должны быть неизменяемыми (immutable) или не изменяться после вставки.

Пример проблемы:

Map<List<String>, String> map = new HashMap<>();
List<String> key = new ArrayList<>();
key.add("a");
map.put(key, "value");

key.add("b"); // изменили ключ после вставки

System.out.println(map.get(key)); // скорее всего null

Рекомендуется использовать неизменяемые объекты в качестве ключей.