HashMap

HashMap 是基于hash思想实现，对于快熟读取、put、remove具有重大意义。底层代码通过Node链表+数组实现；当数组长度大于等于8时，会转表成TreeNode存储，也就是红黑树结构；当长度缩小于6时，则转回数组存储；hashMap扩容因子是0.75, 基于hash碰撞和空间之间的考量（借助泊松分布），取居中数据，当因子太大时，增加碰撞概率，增加了resize次数，也就是结构重组，当因子太小时，也会导致空间浪费。