版权声明： https://blog.csdn.net/weixin_40072979/article/details/82932120
获取数据过程 get(key):
我们需要通过key对象获得 “键值对” 对象，进而返回 value 对象。
（1）：获得 key 的 hashcode，通过 hash() 散列算法得到 hash 值，进而定位到数组的位置。
（2）：在链表上挨个比较key对象，调用equals（）方法，将 key 对象和链表上所有节点的 key 对象进行比较，直到碰到返回 true 的节点对象为止；
（3）：返回equals（） 为true的节点对象的value对象；
Java中规定：两个内容相同（equals()为true）的对象必须有相等的hashCode。因为如果equals()为true，而连个对象的hashCode不同，那在整个存储过程中就发生了悖论；
.扩容问题：
HashMap的位桶数组，初始化大小为16，实际使用时，显然大小是可变的，如果位桶数组中的元素达到（0.75*数组length），就重新调整数组的大小，变为原来的2倍大小。
扩容很耗时，扩容的本意是定义更大的数组，并将旧的数组内容挨个焙烤到新的数组中。