哈希表的结构和特点
由于底层数据结构采用哈希表的结构
hashtable 也叫散列表
特点:快 很快 神奇的快
结构:结构有多种
最流行、最容易理解:顺序表+链表
主结构:顺序表每个顺序表的节点在单独引出一个链表
(可以理解为数组加链表的组合)
如何添加数据?
计算哈希码(调用 hashCode(),结果是一个 int 值,整数的哈希码取自身即可)
计算在哈希表中的存储位置 y=k(x)=x%11 x:哈希码 k(x)函数 y:在哈希表中的存储位置
如何减少冲突因此,一般情况下,装填因子取经验值 0.5
.哈希函数的选择直接定址法 平方取中法 折叠法 除留取余法(y = x%11)查询相关资料
JDK1.8 开始,当链表的个数>=8 时,就会将链表转为红黑树,目的是为了减少查询比较的次数
微信凑字数
如何添加数据?
计算哈希码(调用 hashCode(),结果是一个 int 值,整数的哈 希码取自身即可)
计算在哈希表中的存储位置 y=k(x)=x%11 x:哈希码 k(x) 函数 y:在哈希表中的存储位置
如何减少冲突 因此,一般情况下,装填因子取经验值 0.5
.哈希函数的选择 直接定址法 平方取中法 折叠法 除留取余法(y = x%11)查询相关资料
JDK1.8 开始,当链表的个数>=8 时,就会将链表转为红黑树, 目的是为了减少查询比较的次数
如何添加数据?
计算哈希码(调用 hashCode(),结果是一个 int 值,整数的哈 希码取自身即可)
计算在哈希表中的存储位置 y=k(x)=x%11 x:哈希码 k(x) 函数 y:在哈希表中的存储位置
如何减少冲突 因此,一般情况下,装填因子取经验值 0.5
.哈希函数的选择 直接定址法 平方取中法 折叠法 除留取余法(y = x%11)查询相关资料
JDK1.8 开始,当链表的个数>=8 时,就会将链表转为红黑树, 目的是为了减少查询比较的次数
领取专属 10元无门槛券
私享最新 技术干货