Сколько создается новых объектов, когда вы добавляете новый элемент в HashMap

Один новый объект — экземпляр статического вложенного класса Node<K,V> (до Java 8 назывался Entry<K,V>). Этот объект хранит четыре поля: hash (вычисленный хэш), key (ссылка на ключ), value (ссылка на значение) и next (ссылка на следующий узел в корзине).

Если при добавлении происходит рехеширование (resize), создается новый массив корзин, но элементы Node не пересоздаются — перемещаются ссылки. Если корзина содержит 8+ элементов и срабатывает treeification, создаются объекты TreeNode вместо Node.

На собеседовании: ответ — один объект Node. Упомяните его поля: hash, key, value, next.