Вы правы. Для каждого ключа есть только одно значение. Но ничто не мешает нескольким ключам иметь одинаковое значение.
Думайте о HashMap как о коробке с выдвижными ящиками, каждый ящик может содержать только один предмет, и каждый ящик помечен ключом. Таким образом, после того, как вы положили яблоко в ящик с пометкой 1, вы не можете положить туда апельсин, если вы сначала не достанете яблоко оттуда. Однако ничто не мешает вам положить апельсины в ящики 2, 3 и 4.