Equal keys need equal hashes

In a hash map, equal keys must have equal hashes. Unequal keys may collide, so equality still distinguishes them. Changing a key's hash-relevant fields while it is stored can make lookup fail.