（转）一道面试题看 HashMap 的存储方式

本文作者： 伯乐在线 - 梧桐

在 HashMap 中存放的一系列键值对，其中键为某个我们自定义的类型。放入 HashMap 后，我们在外部把某一个 key 的属性进行更改，然后我们再用这个 key 从 HashMap 里取出元素，这时候 HashMap 会返回什么？

答案都不一致，有的说返回null，有的说能正常返回value。但不论答案是什么都没有确凿的理由。我觉得这个问题挺有意思的，就写了代码测试。结果是返回null。需要说明的是我们自定义的类重写了 hashCode 方法。我想这个结果还是有点意外的，因为我们知道 HashMap 存放的是引用类型，我们在外面把 key 更新了，那也就是说 HashMap 里面的 key 也更新了，也就是这个 key 的 hashCode 返回值也会发生变化。这个时候 key 的 hashCode 和 HashMap 对于元素的 hashCode 肯定一样，equals也肯定返回true，因为本来就是同一个对象，那为什么不能返回正确的值呢？

写段测试代码，定义了一个person类，就两个属性。重写了 hashCode 方法，还有一套geter和seter，没什么特别。测试类里面先创建了三个person对象作为 key 。打印各个 key 的 hashCode 值。然后三个元素放到 HashMap ，接着更新其中一个 key 的name属性，最后去取这个 key 的value。

输出以后，key 更新后 hashCode 确实更新了。而且 HashMap 里面的对象就是我们原来的对象。最后的结果是null。

看一下 HashMap 的get方法源代码，可以看到先取得了一个table，这个table实际上是个数组。然后在table里面找对应 key 的value。找的标准就是hash等于传入参数的hash, 并且满足另外两个条件之一：k = e.key，也就是说他们是同一个对象，或者传入的 key 的equal目标的 key 。我们的问题出在那个hash(key.hashCode())，可以看到 HashMap 在存储元素时是把 key 的 hashCode 再做了一次hash。得到的hash将最终作为元素存储位置的依据。对应到我们的情况：第一次存储时，hash函数采用key.hashCode作为参数得到了一个值，然后根据这个值把元素存到了某个位置。

当我们再去取元素的时候，key.hashCode的值已经出现了变化，所以这里的hash函数结果也发生了变化，所以当它尝试去获得这个 key 的存储位置时就不能得到正确的值，导致最终找不到目标元素。要想能正确返回，很简单，把Person类的 hashCode 方法改一下，让它的 hashCode 不依赖我们要修改的属性，但实际开发中肯定不能这么干，我们总是希望当两个对象的属性不完全相同时能返回不同的 hashCode 值。所以结论就是当把对象放到 HashMap 后，不要去修改 key 的属性。

本文作者：  伯乐在线  -  梧桐
本文链接：  http://blog.jobbole.com/68096/