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