რისი დროს ხდება HashMap-ის შიდა შენახვის სტრუქტურის გარდაქმნა LinkedList-დან TreeSet-მდე?

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

Этот порог называется TREEIFY_THRESHOLD и равен 8.

То есть, когда в одной корзине HashMap оказывается 8 или более элементов, связный список преобразуется в дерево.

Это позволяет снизить время поиска с O(n) до O(log n) в худшем случае при большом числе коллизий.