В каком случае внутренний массив бакета HashMap преобразуется в структуру дерева?

В Java HashMap внутренний массив бакетов изначально реализован как связные списки для хранения коллизий. Когда количество элементов в одном бакете превышает определённый порог (обычно 8), и при этом общий размер HashMap достаточно велик (обычно больше 64), связный список внутри бакета преобразуется в сбалансированное дерево (красно-чёрное дерево). Это улучшает производительность операций поиска с O(n) до O(log n) в случае большого количества коллизий.

Пример условия преобразования:

• Количество элементов в бакете > 8
• Общий размер HashMap > 64

Это помогает избежать деградации производительности при большом числе коллизий.