hashmap 1.8 代码解析

初始容量 DEFAULT_INITIAL_CAPACITY   16

最大容量 MAXIMUM_CAPACITY  2 的 30 次方

默认加载因子 DEFAULT_LOAD_FACTOR  0.75f

树值入口 TREEIFY_THRESHOLD  8

非树值入口  UNTREEIFY_THRESHOLD  6

最小树值入口 MIN_TREEIFY_CAPACITY = 64

put
    1.如果容器的值和长度为0是创建容器
    2.根据vale的hash值判断位置的存储是否为空，如果是创建值
    3.如果vale的has值判断不为空
       3.1 而且key的值不为空，而且还存在对应的key。赋值
       3.2 如果key值不为空，当前节点的key值不对应，就会进入循环查找下一个key是否相同
         3.2.1 如果下一个节点的key值相同就赋值
         3.2.2 如果下一个节点为空，判断是否达到要转tree结构，就新建一个node节点
       3.3如果单曲节点为树形结构，就进行红黑树结构新增节点
       
       
       
get 
   1.判断节点是否为空，否则就获取对应hash值中的第一个节点值，并判断是否为空
   2.如果对应hash值中的最后一个节点值不为空，就判断当前值是否是寻找的节点，如果是就返回值
   3.否则遍历获取下一个节点
     3.1先判断是否为tree节点，如果是就按tree节点进行处理
     3.2如果下一个节点是链的节点就判断当前key是否一致，如果是就返回值