Как ведет себя структура данных HashMap, если все ключи дают одинаковый хэш-код?

Если все ключи в HashMap имеют одинаковый хэш-код, то все они попадут в одну и ту же корзину (bucket). В этом случае HashMap будет хранить элементы в виде связного списка (или сбалансированного дерева, если количество элементов в корзине превысит определённый порог, начиная с Java 8).

Это приводит к ухудшению производительности операций get и put с амортизированного O(1) до O(n) в худшем случае, где n — количество элементов в этой корзине. Таким образом, эффективность HashMap сильно зависит от качества распределения хэш-кодов ключей.