HashMap存取元素原理分析

通过观察JDK源码，我们可以知道HashMap的底层数据结构是数组加链表。如下图：

当调用put方法添加元素时，首先调用要存的Key的hashcode方法算出一个哈希码值作为数组下标，如果此下标没有元素，直接存入。

如果在此下标已经存在元素，则调用Key的equals方法，如果返回true，则覆盖。

如果调用Key的equals方法，如果返回false，则此数组下标内存存一个链表，将两个value都存下来。

在get的时候，首先，将Key算出一个哈希码值，然后用这个哈希码值当做下标去取元素，如果为null则返回null，

如果有一个元素，则对Key进行equals比对，如果为true，则返回这个元素，如果为false，返回null。

如果该下标下存的是一个链表，则进行循环equals，将遇到的最后put进来的equals返回true的元素返回。