HashMap解析

HashMap map=new HashMap() ;

1.new 初始化大小 - 16 扩展因子 0.75 

map.put()

1.获取table 为空创建 容积大小的Node[] 

2.hash key  与运算， 以该值为 index  获取 node[] 中的 值  

   创建新的值 node  ，如果存在hash碰撞 放入  该node.next 中 ,如果存在多个 相同hashkey ，

    如果超过了 threshold - 8 这会 替换node 为 treenode  成树 可能触发resize 操作

3.放入结束后如果检查 容积超过扩展大小, 从新扩展整个node[]  

    3.1 创建新的node[] 并循环整个老的node[] 从新赋值到新的node[] 中

map.remove 

 1.获取key hash 

2.如果是node  直接赋值node.next

   如果是 tree 直接操作红黑树异常节点