À quelle longueur de liste la structure de données dans HashMap commence-t-elle à représenter un arbre au lieu d'une liste chaînée?

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

То есть, если в одной корзине HashMap оказывается более 8 элементов, связный список заменяется на дерево, что снижает время поиска с O(n) до O(log n).