hashMap的扩容机制原理

1.7版本

1. 先生成新数组(原数组长度的 2倍)
   2）遍历老数组每个位置上链表上的元素
   3）取每个元素的 key，基于新数组的长度,计算出每个元素在新数组中的下标
   4）将元素添加到新数组中
   5） 所有元素转移完后，将新数组赋值给 hashMap对象的table属性

1.8版本

1. 先生成新数组(原数组长度的 2倍)
   2）遍历老数组每个位置上链表或红黑树
   3）如果是链表，则直接计将链表上每个元素在重新计算下标并添加到新数组中
   4）如果是红黑树，则先遍历红黑树，计算出红黑树上的元素对应在新数组中的小标位置； 统计每个下标位置的元素个数，如果该位置下的元素超过8个，则生成新的红黑树，并将根节点添加到新数组对应的位置，如果该位置下的元素没有超过8个，则生成一个链表,并将链表的头节点添加到数组相应的位置
   5） 所有元素转移完后，将新数组赋值给 hashMap对象的table属性

当向hashMap中添加两个元素时，判断出两个元素 hashCode相同时(hash冲突)，再调用equal()方法看两个元素是否相等，相等的话，则后面一个直接覆盖前面一个；不相等时，则在同一个下标位置生成一个链表，存放着两个元素，当同一个下标位置链表长度超过8个，会将该链表转换为红黑树，当长度低于6时，还会将红黑树转回链表;