Могат ли ключовете в Map да се повтарят?

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