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

В красно-черном дереве внутри HashMap хранятся объекты типа Entry (или Node), которые содержат:

Ключ (key)
Значение (value)
Хэш ключа (hash)
Ссылки на левого и правого потомка
Ссылку на родителя
Цвет узла (красный или черный)

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

Какая информация сохраняется в красно-черном дереве внутри реализации HashMap?