Интерфейс Set объявляет поведение коллекции, не допускающей дублирования элементов. Интерфейс SortedSet наследует Set и объявляет поведение набора, отсортированного в возрастающем порядке с методами first()/last(), возвращающими соответственно первый и последний элементы.
Есть Класс HashSet наследуется от абстрактного суперкласса AbstractSet и реализует интерфейс Set, используя хэш-таблицу для хранения коллекции. Ключ (хэш-код) используется вместо индекса для доступа к данным, что значительно ускоряет поиск определенного элемента. Скорость поиска существенна для коллекций с очень большим количеством элементов. Все элементы такого множества упорядочены посредством хэш-таблицы, в которой хранятся хэш-коды элементов.
Есть Класс TreeSet для хранения объектов использует бинарное дерево, главным отличием которого является сортировка его элементов. При добавлении объекта в дерево он сразу же размещается в необходимую позицию с учетом сортировки. Сортировка происходит благодаря тому, что все добавляемые элементы предположительно реализуют интерфейс Comparable. Обработка операций удаления и вставки объектов происходит медленнее, чем в хэш-множествах, но быстрее, чем в списках.
Класс TreeSet для хранения объектов использует бинарное дерево, главным отличием которого является сортировка его элементов. При добавлении объекта в дерево он сразу же размещается в необходимую позицию с учетом сортировки. Сортировка происходит благодаря тому, что все добавляемые элементы предположительно реализуют интерфейс Comparable. Обработка операций удаления и вставки объектов происходит медленнее, чем в хэш-множествах, но быстрее, чем в списках.
Класс TreeSet содержит методы по извлечению первого и последнего (наименьшего и наибольшего) элементов first() и last(). Методы SortedSet subSet(Object from, Object to), SortedSet tailSet(Object from) и SortedSet headSet(Object to) предназначены для извлечения определенной части множества.
