HashMap底层寻址详解

图为HashMap底层结构（数组+链表）。
Hash算法无法做到完全均匀分布，也就是说可能会有那么两个不一样的字符串经过hash计算后得到相同的值，此时两个不同的字符串都得对应同一个数组下标上，这就造成了所谓的Hash冲突。

因此，为了解决Hash冲突问题，我们需要下标对应的元素不再仅仅是当前对应的字符串了，而应该是当前的字符串再加上它的next节点的对象地址，这样的一个对象应该如下：

当根据key去找值时候，先计算出key的hash值再取余得到数组的下标，然后根据下标获取到元素，再判断该元素的key是否和当前的key相等(如何判断相等？equals方法！)，如果不相等，继续取next节点，继续判断。