Могу ли у структури података Map користити исте кључеве за различите елементе?

В структуре данных Map (например, java.util.Map в Java) ключи должны быть уникальными. Если попытаться добавить элемент с ключом, который уже существует в Map, то старое значение по этому ключу будет заменено новым.

То есть, нельзя хранить несколько элементов с одинаковым ключом. Если нужна структура, где один ключ может соответствовать нескольким значениям, используют, например, Map<K, List<V>> или Multimap из библиотек Guava.