Пытаюсь понять что такое Tree. Кто нибудь может дать толковую статью где грамотно это описано?
Также хочу понять различия между TreeMap, TreeSet и TreeList. Если можно киньте ссылочку.
Stack Overflow на русском — это сайт вопросов и ответов для программистов. Присоединяйтесь! Регистрация займёт не больше минуты.
Присоединиться к сообществуПытаюсь понять что такое Tree. Кто нибудь может дать толковую статью где грамотно это описано?
Также хочу понять различия между TreeMap, TreeSet и TreeList. Если можно киньте ссылочку.
В контексте TreeMap
, TreeSet
и TreeList
приставка Tree указывает на внутреннее устройство коллекции. Во всех трёх случаях внутри у этих коллеуций бинарное дерево поиска (в первых двух случаях красно-чёрное, насчёт третьего точно не уверен). Класс TreeMap
представляет собой коллекцию, хранящую пары ключ-значение, причём при итерации по этой коллекции ключи перебираются в отсортированном порядке (в отличие от, например, HashMap
, где порядок ключей не гарантируется). Класс TreeSet
- это коллекция, хранящая набор уникальных элементов (попытки добавить повторяющиеся элементы игнорируются). Также при итерации элементы перебираются в отсортированном порядке. Оба этих класса входят в Collections Framework, стандартную библиотеку коллекций Java. Почитать про них можно в любой приличной книжке по Java (например, Хорстмана или Эккеля). Класс TreeList
является частью Commons Collections, расширенной библиотеки коллекций, разрабатываемой Apache. Этот класс представляет собой список, оптимизированный для операций вставки и удаления элементов. Подробнее про него читайте в документации. Также можете почитать статью про внутреннее устройство класса TreeMap
и красно-чёрные деревья.