HashSet集合存储数据的结构(哈希表)

本文介绍了HashSet在JDK1.8前后的结构变化,由数组+链表演变为数组+链表+红黑树,强调其查询速度快的特性。通过哈希值对元素进行分组,解决哈希冲突,并解释了当链表长度超过8时转为红黑树以优化查询效率。
摘要由CSDN通过智能技术生成

HashSet集合存储数据的结构(哈希表)

哈希表

在jdk1.8版本之前,哈希表=数组+链表结构
在jdk1.8版本之后,值得注意的是。哈希表也=数组+链表,但是呢哈希表还=数组+红黑树(提高查询的速度)
所以说哈希表的特点:查询速度快

因为是一个集合,所以我们先画一个容器
在这里插入图片描述
数组结构他把元素进行分组,相同哈希值的元素是一组。链表/红黑树结构把相同哈希值的元素链接到一起,存储数据到集合中,先计算元素的哈希值。
在这里插入图片描述
随后当我们储存时,将哈希值放到数组中,当我们存储元素时,会将哈希值相同的元素挂在数组的下方,形象如下图:
在这里插入图片描述
在上一篇文中,我举例了两个特殊的字符串:重地和通话,这两个字符串的哈希值是相同的。这个我们称之为哈希冲突(两个元素不同,但是两个哈希值相同)。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值