HashMap 底层原理_查找键值对过程_equals 和 hashcode 方法

获取数据过程 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倍大小。

扩容很耗时，扩容的本意是定义更大的数组，并将旧的数组内容挨个焙烤到新的数组中。