Чем отличается использование TreeSet от TreeMap в коллекциях Java?

TreeSet и TreeMap — это коллекции из Java, основанные на красно-чёрном дереве, которые хранят элементы в отсортированном порядке.

• TreeSet — это множество (Set), которое хранит уникальные элементы без ключей. Он реализован на основе TreeMap, где элементы выступают в роли ключей, а значения по умолчанию — константа-заглушка.

• TreeMap — это отображение (Map), которое хранит пары ключ-значение, где ключи отсортированы по естественному порядку или с помощью Comparator.

Итог:

• TreeSet хранит только уникальные элементы (как ключи), не ассоциируя их с какими-либо значениями.
• TreeMap хранит пары ключ-значение, позволяя быстро искать значение по ключу.

Пример использования:

TreeSet<String> set = new TreeSet<>();
set.add("apple");
set.add("banana");

TreeMap<String, Integer> map = new TreeMap<>();
map.put("apple", 1);
map.put("banana", 2);