HashMap 底层实现
1.哈希表的结构和特点
hashtable也叫散列表
特点：神奇的快
结构：结构有多种 最流行、最容易理解：顺序表+链表
主结构：顺序表 每个顺序表的节点在单独引出一个链表
2.哈希表是如何添加数据的
- 计算哈希码(调用 hashCode(),结果是一个 int 值，整数的哈希码取自身即可)
- .计算在哈希表中的存储位置 y=k(x)=x%11 x:哈希码 k(x) 函数 y：在哈希表中的存储位置
- 减少冲突 因此，一般情况下，装填因子取经验值 0.5
- 哈希函数的选择 直接定址法 平方取中法 折叠法 除留取余法（y = x%11）
- JDK1.8 开始，当链表的个数>=8 时，就会将链表转为红黑树， 目的是为了减少查询比较的次数