Сколько создается новых объектов, когда вы добавляете новый элемент в HashMap? Один новый объект статического вложенного класса Entry<K,V>.