Могут ли ключи в Map повторяться?

Нет, ключи в реализации интерфейса Map в Java должны быть уникальными. Если попытаться добавить элемент с ключом, который уже существует, старое значение будет перезаписано новым.