При којој дужини листе структура података у HashMap-у почиње да представља дрво уместо повезане листе?

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

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