Mit jelent a TREEIFY_THRESHOLD paraméter a HashMap implementációban Java-ban?

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

Например, если в одной корзине накопилось 8 и более элементов (значение по умолчанию TREEIFY_THRESHOLD = 8), то связный список преобразуется в дерево, что снижает время поиска с O(n) до O(log n). Если количество элементов уменьшится ниже другого порога (UNTREEIFY_THRESHOLD), дерево снова преобразуется в список.

Это оптимизация, введённая в Java 8 для повышения эффективности HashMap при большом количестве коллизий.