hashmap

1、jdk1.8 hashmap数据结构为数组+链表/红黑树
2、成员变量：table,entryset,size,modcount,threshold,loadFactor
3、常量：default_initial_capacity=1<<4,maxmum_capacity=1<<30,default_load_factor=0.75,treefy_threshold=8,
untreefy_threshold=6,min_treefy_capacity=64
4、构造方法有4种
空参构造，只初始化负载因子=0.75；
有参构造（初始容量），会默认负载因子为0.75，同时调用2参有参构造；
有参构造（初始容量，负载因子），会调用tableSizeFor，初始化阈值threshold为2的n次幂；
有参构造（map），初始化负载因子=0.75，将键值对添加到hashmap中。
5、put方法
步骤：获取hash，调用putVal方法。
6、hash方法
公式：(key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16)