Что происходит, если в HashMap добавить несколько объектов с одинаковым результатом hashCode?

Если в HashMap добавить несколько объектов с одинаковым значением hashCode, то они будут помещены в одну и ту же корзину (bucket) внутри структуры данных HashMap. HashMap использует hashCode для определения индекса корзины, но для различения ключей внутри одной корзины он вызывает метод equals.

Процесс:

1. Вычисляется hashCode ключа, чтобы определить корзину.
2. В корзине перебираются элементы и вызывается equals для сравнения с новым ключом.
3. Если equals возвращает true — значение обновляется (перезаписывается).
4. Если equals возвращает false — новый элемент добавляется в корзину как отдельная запись.

Таким образом, одинаковый hashCode не означает, что ключи равны. HashMap корректно обрабатывает коллизии, используя equals для точного сравнения.

Пример:

Map<Key, String> map = new HashMap<>();
Key key1 = new Key(1); // hashCode = 42
Key key2 = new Key(2); // hashCode = 42, но key1.equals(key2) == false
map.put(key1, "value1");
map.put(key2, "value2");
// В map будут оба ключа с разными значениями

Где класс Key переопределяет hashCode, возвращая одинаковое значение, но equals различает объекты.