Використовувати TreeSet коли елементи необхідно впорядкувати, використовуючи їхній природний порядок або компаратор . Використовувати LinkedHashSet, якщо порядок вставки елементів має бути збережений.
Клас TreeSet створює колекцію, яка для зберігання елементів застосовує дерево. Об’єкти зберігаються у відсортованому порядку за зростанням.
TreeSet ( SortedSet <E> set) : створює дерево, в яке додає всі елементи сортованого набору set. TreeSet (Comparator <? super E> comparator) : створює порожнє дерево, де всі елементи, що додаються, згодом будуть відсортовані компаратором.
LinkedHashSet – відрізняється від HashSet тільки тим, що в основі лежить LinkedHashMap замість HashMap . Завдяки цій відмінності порядок елементів під час обходу колекції є ідентичним порядку додавання елементів.