Реализация Java Map не основана на HashCode

Есть ли какая-нибудь реализация java.util.Map , которая не использует HashCode?

У меня следующая проблема:

1. Я сохраняю объект, связанный с другим объектом, на HashMap;
2. Измените свойство ключевого объекта, использованного на шаге 1;
3. Поскольку хэш-код используется для хранения ключей в обычной реализации HashMap, когда я выполняю get () на HashMap , я получаю null, потому что старый хэш-код объекта был другим на шаге 1.

Is есть решение для этого? Или мне действительно следует использовать только неизменяемые поля для моих методов equals / hashCode?