HashMap的存储结构
数组、链表、红黑数（jdk1.8）
特点
1.快速存储
2.快速查找
3.可伸缩
Hash算法
所有的对象都有hashCode（使用key的）
Hash值的计算
hashCode^(hashCode >>> 16)
数组下标计算
数组默认大小：16
数组下标：hash&(16-1) = hash%16
Hash冲突
不同的对象算出来数组下标是相同的
单向链表：用于解决Hash冲突的方案，加入一个next记录下一个节点
扩容：
数组变长2倍 0.75
触发条件：
数组存储比例达到75%
红黑数：
一种二叉树，高效的检索效率
触发条件：
在链表长度大于8的时候，将后面的数据存在红黑树中，长度小于6，红黑树变链表
