В каких ситуациях объект может быть утерян из HashMap?

Объект может быть утерян из HashMap в Java в следующих ситуациях:

• Если ключ объекта переопределяет методы hashCode() и equals() некорректно, например, изменяет состояние, влияющее на хэш-код после помещения в HashMap. Тогда объект может стать недоступен для поиска.
• Если используется слабая ссылка (например, WeakHashMap), и ключ или значение больше не имеют сильных ссылок, сборщик мусора может удалить их.
• Если объект удалён явно через методы remove().

Пример проблемы с изменяемым ключом:

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

key.add("two"); // изменили ключ после добавления

// Теперь map.get(key) может вернуть null, так как hashCode изменился

Поэтому ключи в HashMap должны быть неизменяемыми или не менять состояние, влияющее на hashCode и equals.