1. Обзор
В этой статье мы собираемся изучить реализацию TreeMap интерфейса
карты
из Java Collections Framework (JCF).
TreeMap
— это реализация карты, которая сортирует свои записи в соответствии с естественным порядком своих ключей или, что еще лучше, с использованием компаратора, если он предоставляется пользователем во время построения.
Ранее мы рассмотрели реализации HashMap
и LinkedHashMap
, и мы понимаем, что существует довольно много схожей информации о том, как работают эти классы.
Упомянутые статьи настоятельно рекомендуется прочитать, прежде чем приступить к этой.