Когда мы пытаемся положить новые значения, как он понимает, что надо добавить новую запись или обновить существующую?

В Java, когда мы добавляем новое значение в коллекцию типа Map с помощью метода put(key, value), поведение зависит от того, существует ли уже запись с таким ключом.

Механизм определения:

• Map использует метод hashCode() ключа, чтобы найти корзину (bucket) для хранения.
• В корзине происходит поиск по ключу с помощью метода equals().

Если ключ уже присутствует (найден элемент с таким же hashCode() и equals() возвращает true), то:

• Старое значение заменяется новым.
• Метод put возвращает старое значение.

Если ключ отсутствует:

• Создается новая запись (entry) с этим ключом и значением.
• Метод put возвращает null.

Таким образом, логика добавления или обновления зависит от реализации hashCode() и equals() у ключа. Правильная реализация этих методов критична для корректной работы коллекций.

Пример:

Map<String, Integer> map = new HashMap<>();
map.put("key1", 1); // добавляет новую запись
map.put("key1", 2); // обновляет значение для "key1"