❔ Вопрос с собеседования

Как HashMap связан с Set в Java?

Ответ: HashSet внутри себя использует HashMap для хранения элементов. Каждый элемент множества становится ключом в HashMap, а значением служит один общий для всех объектов маркер (обычно статическое поле PRESENT).

Так как HashMap не позволяет повторяющихся ключей, HashSet автоматически обеспечивает уникальность элементов и наследует его производительность: добавление, поиск и удаление работают за O(1) в среднем.

Итог: HashSet — это по сути оболочка над HashMap, где нас интересуют только ключи, а значения не имеют смысла.

tags: #собеседование

📱 Java Developer | 📲 MAX