Mediumset
Чем HashSet отличается от TreeSet?
1Постановка
Разберём, что от вас хотят в этом вопросе и как к нему подступиться на собеседовании.
2Решение
HashSet — на основе HashMap, не упорядочен, O(1) операции. TreeSet — на основе TreeMap (красно-чёрное дерево), упорядочен, O(log n).
Set<String> hash = new HashSet<>(); // быстрый, без порядка
Set<String> tree = new TreeSet<>(); // отсортированный
Set<Integer> linked = new LinkedHashSet<>(); // порядок вставки, O(1)
// TreeSet extras
NavigableSet<Integer> ns = new TreeSet<>(List.of(1, 3, 5));
ns.higher(3); // 5
ns.subSet(1, 5); // [1, 3]- HashSet: Null разрешён; TreeSet: Null запрещён (natural ordering);
- TreeSet дополнительно:
first(),last(),ceiling(e),floor(e),headSet,tailSet,subSet; - LinkedHashSet — упорядочен в порядке вставки (LRU-like);
- ConcurrentSkipListSet — concurrent sorted set.
3Как отвечать
- Сначала уточните условия и ограничения, покажите аналитическое мышление.
- Рассуждайте вслух — интервьюеру важен ход мысли, а не только финальный ответ.
- Оцените сложность по времени и памяти (Big-O), если это алгоритмический вопрос.
💡
На реальном собеседовании Alffert подскажет развёрнутый ответ в реальном времени.