Можно ли в структуре данных Map использовать одинаковые ключи для различных элементов?

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

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