Что такое TREEIFY_THRESHOLD в HashMap

TREEIFY_THRESHOLD — это константа в HashMap, определяющая порог (по умолчанию 8), при превышении которого корзина (бакет) преобразуется из связного списка в красно-черное дерево. Это улучшает производительность операций поиска с O(n) до O(log n) при большом количестве коллизий.

Пример:

Map<String, Integer> map = new HashMap<>();
// При добавлении 9 элементов в один бакет (из-за коллизий)  
for (int i = 0; i < 9; i++) {
    map.put("key" + i, i); // При i=8 список станет деревом
}

Обратный процесс (разворот в список) происходит при UNTREEIFY_THRESHOLD = 6 для экономии памяти.