Можешь рассказать о ключевых отличиях HashMap в Java 8 по сравнению с предыдущими версиями?

В Java 8 в реализации HashMap были внесены важные улучшения для повышения производительности и устойчивости к коллизиям:

• При большом количестве коллизий (когда в одном бакете много элементов) вместо простой связной цепочки используется сбалансированное дерево (красно-чёрное дерево). Это снижает время поиска с O(n) до O(log n).
• Порог для преобразования цепочки в дерево — 8 элементов в одном бакете.
• Это улучшение помогает избежать деградации производительности при плохом распределении хешей.

Пример:

Map<String, String> map = new HashMap<>();
// При добавлении большого количества ключей с одинаковым хешем,
// HashMap переключится на использование дерева для быстрого поиска.

Ранее в версиях до Java 8 все коллизии обрабатывались только связными списками, что могло приводить к значительному снижению производительности.