Каким образом HashMap связан с Set'ом ?
Спросят с вероятностью 25%

HashMap и Set связаны друг с другом через использование коллекции HashSet. Он внутренне использует HashMap для хранения своих элементов. Основная идея этой связи заключается в том, что HashSet обеспечивает уникальность своих элементов с помощью хеш-таблицы, а HashMap предоставляет эту хеш-таблицу как основу для хранения данных.

Как HashSet использует HashMap

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

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
{
    private transient HashMap<E,Object> map;

    // Предопределенный объект, используемый в качестве значения для всех ключей
    private static final Object PRESENT = new Object();

    public HashSet() {
        map = new HashMap<>();
    }

    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

    // Другие методы...
}

Преимущества этой связи

✅ Уникальность элементов: HashSet гарантирует, что каждый элемент будет уникальным, так как HashMap не допускает дублирования ключей.
✅ Высокая производительность: операции добавления, удаления и поиска в HashSet выполняются за константное время O(1) в среднем, благодаря хеш-таблице HashMap.
✅ Эффективное использование памяти: хранение значения PRESENT для всех элементов минимизирует потребление памяти, так как не требуется отдельно выделять память под значения элементов.

Эта связь между HashSet и HashMap позволяет HashSet эффективно управлять уникальными элементами, используя хеш-таблицу, и предоставляет разработчикам мощный инструмент для создания коллекций, которые требуют уникальности элементов с высокой производительностью поиска, добавления и удаления.

👉 Можно посмотреть Примеры как отвечают люди на этот вопрос, или перейти К списку 1715 вопроса на Java разработчика. Ставь 👍 если нравится контент

🔐 База собесов | 🔐 База тестовых