【Map】

Map底层
JDK7：数组加链表
头插法和尾插法

通过哈希算法实现

哈希算法（也叫散列），就是把任意长度的（key）通过散列算法变成固定长度的key（地址）通过地址进行访问的数据结构
Hashcode：通过字符串算出它的ascii码，进行mod（取模），算出哈希表中的下标

会发送哈希碰撞
解决：
1.再哈希法
当发生冲突时，使用第二个、第三个、哈希函数计算地址，直到无冲突时。缺点：计算时间增加。
比如上面第一次按照姓首字母进行哈希，如果产生冲突可以按照姓字母首字母第二位进行哈希，再冲突，第三位，直到不冲突为止
2.链地址法（拉链法）
将所有关键字为同义词的记录存储在同一线性链表中。

JDK8：数组加链表加红黑树
为什么不把链表抛弃呢
链表插入块
红黑树插入需要维护小中大的结构