La ce valoare a pragului în HashMap are loc conversia structurii interne de stocare de la LinkedList la TreeSet?

În implementarea HashMap în Java, începând cu versiunea Java 8, atunci când numărul de elemente dintr-un singur coș (bucket) depășește o anumită limită, structura internă de stocare se transformă dintr-o listă legată (LinkedList) într-un arbore echilibrat (TreeMap), ceea ce îmbunătățește performanța căutării.

Această limită se numește TREEIFY_THRESHOLD și este egală cu 8.

Adică, atunci când într-un coș HashMap există 8 sau mai multe elemente, lista legată se transformă într-un arbore.

Acest lucru permite reducerea timpului de căutare de la O(n) la O(log n) în cel mai rău caz, în cazul coliziunilor multiple.