Em que comprimento de lista a estrutura de dados no HashMap começa a representar uma árvore em vez de uma lista ligada?

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

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