Sobes.tech
Junior — Middle

Czy pracowałeś z klasą TreeSet do przechowywania danych?

sobes.tech AI

Odpowiedź od AI

Да, класс TreeSet в Java используется для хранения уникальных элементов в отсортированном порядке. Он реализует интерфейс SortedSet и основан на красно-черном дереве.

Основные особенности:

  • Элементы автоматически сортируются по естественному порядку или с помощью переданного компаратора.
  • Не допускает дубликатов.
  • Операции добавления, удаления и поиска выполняются за O(log n).

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

TreeSet<String> set = new TreeSet<>();
set.add("apple");
set.add("banana");
set.add("apple"); // не добавится, т.к. дубликат

for (String fruit : set) {
    System.out.println(fruit);
}
// Вывод:
// apple
// banana