HashSet — это HashMap: элементы — ключи, значение — общий объект-заглушка. LinkedHashSet построен на LinkedHashMap, TreeSet — на TreeMap.
А ещё Отсюда все свойства и ловушки — как у ключей HashMap
Так подсказку видит пользователь sotto на живом собеседовании — за пару секунд, пока вы думаете вслух.
Тот же приём применён и к остальным: LinkedHashSet построен на LinkedHashMap, TreeSet — на TreeMap. Отсюда сразу следуют все свойства множества: уникальность обеспечивается тем же механизмом, что и уникальность ключей карты, то есть парой hashCode и equals; порядок обхода HashSet не определён; добавление и проверка наличия работают в среднем за константу. Именно поэтому объект без корректных hashCode и equals в множестве ведёт себя непредсказуемо — он попадает не в тот бакет и не находится.
Один верный вариант. Подумайте, потом откройте ответ.
Почему Set построен поверх Map, три реализации и их гарантии порядка, роль equals/hashCode.
sotto слышит вопрос интервьюера и показывает короткий ответ и план, как в блоке «Коротко». Оставьте контакт — пришлём доступ и промокод.
sotto