【HashMap的 put() 和 get() 方法逻辑】

HashMap的get方法逻辑?

获取对象时，将K传给get(方法:

1. 调用hash(K)方法（计算K的hash 值)从而获取该键值所在链表的数组下标;

2. 顺序遍历链表，equals()方法查找相同Node链表中K值对应的V值。

3. hashCode是定位的，存储位置; equals是定性的，比较两者是否相等。

HashMap的put方法逻辑?

HashMap 底层是hash 数组和单向链表实现，数组中的每个元素都是链表，由Node内部类(实现 Map.Entry接口)实现,HashMap通过put & get方法存储和获取。

存储对象时，将K/V键值传给put()方法:

1. 调用hash(K)方法计算K的hash 值，然后结合数组长度， 计算得数组下标

2. 调整数组大小(当容器中的元素个数大于capacity * loadfactor时，容器会进行扩容resize为2n) ;

• 如果K的hash值在HashMap中不存在,面试则执行插入，若存在，则发生碰撞

• 如果K的 hash值在 HashMap 中存在，且它们两者equals 返回true，则更新键值对;

• 如果K的 hash值在 HashMap中存在，且它们两者equals’返回false，则插入链表的尾部(尾插法）或者红黑树中（树的添加方式)。(JDK 1.7之前使用头插法、JDK 1.8使用尾插法）（注意︰当碰撞导致链表大于TREEIFY_THRESHOLD =8时，就把链表转换成红黑树)