Можеш ли да говориш о кључним разликама HashMap у Јави 8 у поређењу са претходним верзијама?

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

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

Пример:

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

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