Коллекции junior
HashSet — на основе чего реализован?
Ответ
На HashMap, где значение — заглушка (PRESENT). Все операции делегируются HashMap.
Разбор: HashSet — это обёртка над HashMap: элемент множества становится ключом, а в качестве значения везде кладётся один общий объект-заглушка PRESENT, и все операции (add, remove, contains) делегируются методам HashMap. Дистракторы путают с TreeSet (на TreeMap, упорядоченность), с самописной открытой адресацией и придумывают несуществующее дублирование элемента в ключ и значение.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.