Sobes.tech
Back to questions
Junior — Middle
65

Работали ли вы с классом TreeSet для хранения данных?

Companies where asked
ЛанитЛанит
IBS

Answer from AI

sobes.tech 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