Java中的HashSet集合存储数据的结构详解
更新时间：2023年09月18日 10:29:10 作者：秃头不秃头农
这篇文章主要介绍了Java中的HashSet集合存储数据的结构详解,数组结构他把元素进行分组,相同哈希值的元素是一组,链表/红黑树结构把相同哈希值的元素链接到一起,存储数据到集合中,先计算元素的哈希值,需要的朋友可以参考下
HashSet集合存储数据的结构（哈希表） 哈希表
哈希表
- 在jdk1.8版本之前，哈希表=数组+链表结构
- 在jdk1.8版本之后，值得注意的是。哈希表也=数组+链表，但是呢哈希表还=数组+红黑树（提高查询的速度）
所以说哈希表的特点：查询速度快
因为是一个集合，所以我们先画一个容器
数组结构他把元素进行分组，相同哈希值的元素是一组。链表/红黑树结构把相同哈希值的元素链接到一起，存储数据到集合中，先计算元素的哈希值。
随后当我们储存时，将哈希值放到数组中，当我们存储元素时，会将哈希值相同的元素挂在数组的下方，形象如下图：
在上一篇文中，我举例了两个特殊的字符串：重地和通话，这两个字符串的哈希值是相同的。这个我们称之为哈希冲突（两个元素不同，但是两个哈希值相同）。
当这两个数据进行存储时，也是将两个元素放在同一个哈希值下方：
哈希表查询的速度非常快，先把数据根据哈希值相同进行分组，数组查询速度本来就快，因为数组的地址是连续的。分组之后我们在查询时，先计算哈希值，然后通过哈希值找到所对应的元素。
如果链表的长度超过了8位，那么就会把链表转化为红黑树。目的就是提高查询的速度。
到此这篇关于Java中的HashSet集合存储数据的结构详解的文章就介绍到这了,更多相关HashSet集合存储数据的结构内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要为大家详细介绍了java如何调用opencv实现身份证号的识别,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2024-03-03
在linux操作时,经常要查看运行的项目的进程和端口,下面这篇文章主要给大家介绍了关于如何查看Linux上正在运行的所有Java程序列表的相关资料,需要的朋友可以参考下2023-10-10
这篇文章主要介绍了Java Scanner如何获取字符串和带空格的字符串问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-08-08
如何基于ThreadPoolExecutor创建线程池并操作
这篇文章主要介绍了如何基于ThreadPoolExecutor创建线程池并操作,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-11-11
SPI的全称是服务提供接口，可以用其来启动框架的扩展和替换组件。本文将利用SPI实现解耦，文中的示例代码讲解详细，具有一定的借鉴价值，需要的可以参考一下2023-04-04
这篇文章主要介绍了Java并发编程中的CyclicBarrier使用解析,CyclicBarrier从字面意思上来看,循环栅栏,这篇文章就来分析下是到底是如何实现循环和栅栏的,需要的朋友可以参考下2023-12-12
一文详解Java如何使用commons-csv搞定CSV文件操作
在 Java 开发中,处理 CSV（逗号分隔值）文件是一项常见的任务,本文将利用Apache Commons CSV 库实现读取,写入和操作CSV文件,希望对大家有所帮助2025-02-02
Java的MyBatis+Spring框架中使用数据访问对象DAO模式的方法
Data Access Object数据访问对象模式在Java操作数据库部分的程序设计中经常被使用到,这里我们就来看一下Java的MyBatis+Spring框架中使用数据访问对象DAO模式的方法:2016-06-06
本文主要介绍了MyBatis实现注册及获取Mapper，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-03-03
MyBatis-Plus是一个MyBatis的增强工具，在MyBatis的基础上只做增强不做修改，为简化开发、提高效率而生，本文给大家介绍MyBatis-Plus简介和快速入门教程，需要的朋友参考下吧2021-10-10
最新评论