HashMap底层寻址详解

图为HashMap底层结构（数组+链表）。 Hash算法无法做到完全均匀分布，也就是说可能会有那么两个不一样的字符串经过hash计算后得到相同的值，此时两个不同的字符串都得对应同一个数组下标上，这就造成了所谓的Hash冲突。 因此，为了解决Hash冲突问题，我们需要下标对应的元素不再仅仅是当前对应的字符串了，而应该是当前的字符串再加上它的next节点的对象地址，这样的一个对象应该如下： 当根据ke

>>阅读原文<<