Могу ли се кључеви у Map-у понављати?

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