HashMap的put方法，1.7和1.8有何不同？

1. HashMap是懒惰创建数组的，首次使用才创建数组；
2. 计算索引（桶下标）；
3. 如果桶下标还没人占用，创建Node节点占位返回；
4. 如果桶下标已经被人占用
   a. 已经是TreeNode节点，走红黑树的添加或更新逻辑；
   b. 是普通的Node节点，走链表的添加或更新逻辑，如果链表长度超过树化阈值，走树化逻辑；
5. 返回前检查容量是否超过阈值，一旦超过进行扩容（元素放进去再扩容）。
6. 不同：
   a. 链表插入节点时，1.7是头插法，1.8是尾插法；
   b. 1.7是大于等于阈值且没有空位时才扩容，而1.8是大于阈值（数组容量为16时，数组个数大于12，即13个元素时就要扩容）就扩容；
   c. 1.8在扩容计算Node索引时，会优化（即hash值 & 原先容量 == 0的元素留在原来位置，否则新位置 = 旧位置+原先容量）。