Принял ответ, спасибо :)

от вопрос уже есть ответ здесь:

Я просматривал функции Java 8 и обнаружил, что хеш-карты используют красное черное дерево вместо связного списка, когда количество наборов записей в корзине увеличивается.

Однако для этого не требуется, чтобы ключ был сопоставимым или существовал какой-то порядок ключей, и как это работает? Когда это преобразование действительно происходит и как?