Насколько длинные строковые ключи влияют на производительность HashMap?

Длинный строковый ключ увеличивает стоимость первоначального хеширования, возможного сравнения и объём памяти; среднее O(1) у HashMap не означает независимость от длины ключа.

Для строки длины L вычисление хеша может потребовать O(L). Java String кеширует вычисленный hashCode, поэтому повторное использование того же объекта отличается от создания новой равной строки при каждом поиске. При совпадении хешей сравнение содержимого тоже может пройти много символов. Важны распределение хешей, число ключей и аллокации. Оптимизировать следует по профилю, не заменяя длинные ключи коротким хешем без учёта коллизий и исходного контракта.