Встречается на собеседованиях • сегодня
Использовал ли TreeSet
`TreeSet` в Java — это реализация интерфейса `SortedSet`, которая хранит элементы в отсортированном порядке (по возрастанию по умолчанию) с использованием красно-черного дерева. Время операций `add`, `remove`, `contains` — O(log n).
**Особенности:**
- Элементы должны реализовывать `Comparable` или передаваться `Comparator` при создании.
- Не допускает дубликатов.
- Не поддерживает `null` (если нет `Comparator`, разрешающего `null`).
**Пример:**
```java
TreeSet numbers = new TreeSet<>();
numbers.add(5);
numbers.add(2);
numbers.add(8);
System.out.println(numbers); // [2, 5, 8]
```
**Когда использовать:**
- Нужен автоматический порядок элементов.
- Частые операции поиска/вставки/удаления с логарифмической сложностью.
**Альтернативы:**
- `HashSet` — если порядок не важен, но нужна O(1) для операций.
- `LinkedHashSet` — если важен порядок вставки.

Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
офферы быстрее!
Попробовать бесплатно
Следующий вопрос
Это единственный вопрос по вашему фильтру
как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы