Почему неизменяемые объекты в хэш-картах так эффективны?

Итак, я прочитал о HashMap . В какой-то момент было отмечено:

«Неизменяемость также позволяет кэшировать хэш-код различных ключей, что делает общий процесс поиска очень быстрым и предполагает, что String и различные классы-оболочки (, например, Integer), предоставляемые Java Collection API, очень хорошие HashMapклавиши."

Не совсем понимаю... почему?