Что произойдет, если hashCode() всегда возвращает одно и то же значение?

Question

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

YeaHub · Accepted Answer

HashMap опирается на hashCode() для равномерного распределения ключей по корзинам.Что происходит при одинаковом hashCodeОдинаковый hashCode() означает, что все ключи попадают в одну и ту же корзину.Алгоритм работы выглядит так:hashCode() вычисляетсяОпределяется индекс массиваВсе элементы добавляются в одну корзинуКак это влияет на производительностьПоследствия для HashMap:Коллизии возникают постоянноПоиск внутри корзины становится длиннымСложность операций деградируетС O(1) до O(n)В Java 8+ — до O(log n) при деревеКорректность vs производительностьВажно понимать:HashMap не сломается логическиequals() все равно будет вызыватьсяЗначения будут находиться корректноПример@Override
public int hashCode() {
    return 1;
}
Такой код допустим, но крайне вреден для производительности.Краткий выводОдинаковый hashCode() не ломает HashMap, но делает его медленным.Хороший hashCode() — ключ к эффективной работе коллекций.