hashmap

//默认容量
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; 
//最大容量
static final int MAXIMUM_CAPACITY = 1 << 30;
//转红黑树时数组最小长度
static final int MIN_TREEIFY_CAPACITY = 64;
//扩容因子
static final float DEFAULT_LOAD_FACTOR = 0.75f;
//红黑树转链表的阈值
 static final int UNTREEIFY_THRESHOLD = 6;
 //链表转红黑树的阈值
 static final int TREEIFY_THRESHOLD = 8;

hashmap是键值对形式的集合工具类，其底层是数组+链表的形式，初始化时若未给定指定长度，hashmap源码中有个默认长度的属性，值为16。
hashmap在put时会用key和数组的长度通过hash算法计算出hash值，将数据存储在对应的桶中（桶指的是数组的节点），此时，由于不同的key会计算出相同的hash值，于是，hashmap在这里便有一个重要的概念，hash碰撞。
hash碰撞是不同的key计算出了相同的hash值，因此，这些不同的key存储的数组位置是一样的，同时hashmap会在这个数组索引下生成一个单向链表用来存储这些数据。
当hash碰撞过多，链表存储的数据大于等于8时，hashmap会自动将链表转换成红黑树，同时当红黑树数据节点小于等于6时，又会转换成链表形式。
链表转变成树之前，还会有一次判断，只有数组长度大于 64 才会发生转换。
hashmap的默认容量是16，但实际上当容量达到12后便会开始扩容，这里就涉及到hashmap的扩容机制和扩容因子。
hashmap默认的扩容因子是0.75f，也就是16 * 0.75 = 12，当容量到达12后就开始扩容，每次扩容一倍，于是容量16扩容成32。