[18]-容器(集合)_Map_HashMap 底层实现

HashMap 使用方法与Map相同

key值唯一无序

哈希表的结构和特点

由于底层数据结构采用哈希表的结构

hashtable 也叫散列表

特点：快 很快 神奇的快
结构：结构有多种
最流行、最容易理解：顺序表+链表

主结构：顺序表每个顺序表的节点在单独引出一个链表

(可以理解为数组加链表的组合)

如何添加数据?

1.计算哈希码(调用 hashCode(),结果是一个 int 值，整数的哈 希码取自身即可)
2.计算在哈希表中的存储位置 y=k(x)=x%11 x:哈希码 k(x) 函数 y：在哈希表中的存储位置
3.如何减少冲突 因此，一般情况下，装填因子取经验值 0.5
4.哈希函数的选择 直接定址法 平方取中法 折叠法 除留取余法（y = x%11）查询相关资料
JDK1.8 开始，当链表的个数>=8 时，就会将链表转为红黑树， 目的是为了减少查询比较的次数