Какая внутренняя структура используется в классе TreeMap для хранения элементов?

В Java класс TreeMap использует для хранения элементов структуру данных на основе красно-чёрного дерева (Red-Black Tree). Это сбалансированное бинарное дерево поиска, которое обеспечивает упорядоченное хранение ключей и гарантирует логарифмическое время выполнения основных операций — вставки, удаления и поиска.

Красно-чёрное дерево поддерживает балансировку с помощью правил окраски узлов и вращений, что позволяет эффективно выполнять операции даже при большом объёме данных.