HashMap 的底层是通过数组 + 单向链表来实现的，在数组中的每一个元素都是链表结构，链表中的每一个节点又是一个 Entry 对象，这个 Entry 对象是用来存储真正的 Key-Value 键值对。在 HashMap 中有两个比较重要的方法，一个是 put（）方法、一个是 get（）方法。
先说一下 put（）方法：
（1）在存储 key-value 键值对的时候，首先会调用 hash（）方法计算出 Key 的 hash 的值，从而得到一个十进制的数字，用这个数字和数组长度减一去取模，可以得到一个结果为数组的下标，
（2）接着我们根据这个下标去找到数组中存储的单向链表，然后把链表中的每一个 key 和要插入的 key 进行一个 equals 的比较，如果相等就直接更新这个 value 值，如果不相等，就把新的 key—value 值添加到链表中，
（3）在添加的过程中，如果链表长度超过了默认值 8 的时候，且 hashap 总元素个数大于 64 的时候，则使用红黑树来代替链表从而提高查询速度，否则当哈希表中存储的键值对超过了数组长度乘以负载因子 0.75 的时候，就会将这个数组扩容为原来的两倍。（红黑树在少于 6 个元素的时候会转变为链表）
其次说一下 get（）方法：
（1）在调用 get（）方法的时候，get（）方法和 put（）方法比较类似，同样也会先去调用 hash（）方法对 key 进行计算，然后用结果和数组长度减一去取模，然后得到 key 的下标。
（2）接着我们根据这个下标去找到数组中存储的单向链表，然后把链表中的每一个 key 和要查找的 key 进行一个 equals 的比较，如果 key 相同的话就取出返回给用户。
最后再总结一下，HashMap 最核心的原理是利用 Hash 值来计算出下标的位置，然后再用 equals（）方法比较，equals（）方法比较主要是解决 Hash 冲突的问题，
