Как ведет себя структура данных HashMap, если все ключи имеют одинаковый хеш-код и метод equals всегда возвращает false при сравнении различных элементов?

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

В результате:

• Все элементы будут храниться в одной цепочке (или дереве, если количество элементов в бакете превысит порог).
• Производительность операций get/put деградирует с амортизированного O(1) до O(n), где n — количество элементов в этой корзине.

Примерно так:

Map<Key, Value> map = new HashMap<>();
// Все ключи имеют одинаковый hashCode и equals всегда false
map.put(key1, value1);
map.put(key2, value2);
// При get будет проходить линейный поиск по цепочке
Value v = map.get(key1); // медленно

Таким образом, плохая реализация hashCode и equals приводит к потере эффективности HashMap.