Сколько новых объектов создается при добавлении нового элемента в HashMap?

При добавлении нового элемента (ключ, значение) в HashMap обычно создается три новых объекта:

1. Объект Node: это внутренняя структура данных HashMap, представляющая собой запись в таблице. Каждый Node хранит хеш ключа, сам ключ, значение и ссылку на следующий Node (в случае коллизий).
2. Объект ключа (key): даже если ключ уже существует в памяти, для его использования в качестве ключа в HashMap его хеш-код должен быть вычислен. Хотя объект самого ключа не создается новый, если ключ является примитивным типом, он будет автоматически упакован (autoboxing) в соответствующий ссылочный тип (например, int в Integer), что приведет к созданию нового объекта-оболочки. Если ключ является ссылочным типом, то новый объект не создается, используется существующий.
3. Объект значения (value): аналогично ключу, примитивное значение будет упаковано в объект-оболочку. Если значение является ссылочным типом, новый объект не создается.

Таким образом, минимально создается один новый объект (Node), а в зависимости от типов ключа и значения могут создаваться дополнительные объекты из-за автоупаковки.

Пример:

// Создание нового Node
static class Node<K,V> implements Map.Entry<K,V> {
    final int hash;
    final K key;
    V value;
    Node<K,V> next;

    Node(int hash, K key, V value, Node<K,V> next) {
        this.hash = hash;
        this.key = key;
        this.value = value;
        this.next = next;
    }
    // ... другие методы
}

При добавлении map.put(1, 10);:

• Создается новый Node.
• Число 1 (примитив int) упаковывается в объект Integer.
• Число 10 (примитив int) упаковывается в объект Integer.

Итого: три новых объекта.

При добавлении map.put("abc", "xyz");:

• Создается новый Node.
• Строки "abc" и "xyz" скорее всего уже существуют в пуле строк или были созданы ранее, новые объекты строк не создаются.

Итого: один новый объект (Node).

Таким образом, точное количество новых объектов зависит от типов добавляемых ключа и значения и их наличия в памяти (пул строк, ранее созданные экземпляры). Однако, всегда создается как минимум один объект Node.