Java中HashMap如何解决哈希冲突
1. Hash算法和Hash表
了解Hash冲突首先了解Hash算法和Hash表
- Hash算法就是把任意长度的输入通过散列算法变成固定长度的输出，这个输出结果就是一个散列值
- Hash表又叫做“散列表”，它是通过key直接访问到内存存储位置的数据结构，在具体的实现上，我们通过Hash函数，把key映射到表中的某个位置，来获取这个位置的数据，从而加快数据的查找
2. Hash冲突
Hash冲突是由于哈希算法，被计算的数据是无限的，而计算后的结果的范围是有限的，总会存在不同的数据，经过计算之后得到值是一样，那么这个情况下就会出现所谓的哈希冲突
3. 解决Hash冲突的方法有四种
开放定址法也称线性探测法，就是从发生冲突的那个位置开始，按照一定次序从Hash表找到一个空闲位置然后把发生冲突的元素存入到这个位置，而在java中，ThreadLocal就用到了线性探测法来解决Hash冲突
如图，在Hash表索引1的位置存了key=name，再向它添加key=hobby的时候，假设计算得到的索引也是1，那么这个时候发生哈希冲突，而开放开放定址法就是按照顺序向前找到一个空闲的位置，来存储这个冲突的key
链式寻址法，这是一种常见的方法，简单理解就是把存在Hash冲突的key，以单向链表来进行存储，比如HashMap
如图存在冲突的key直接以单向链表的方式去进行存储
再Hash法，就是通过某个Hash函数计算的key，存在冲突的时候，再用另外一个Hash函数对这个可以进行Hash，一直运算，直到不再产生冲突为止，这种方式会增加计算的一个时间,性能上呢会有一些影响
建立公共移除区，就是把Hash表分为基本表和益处表两个部分，凡是存在冲突的元素，一律放到益处表中
4.HashMap在JDK1.8版本的优化
HashMap在JDK1.8版本中是通过链式寻址法以及红黑树来解决Hash冲突的问题，其中红黑树是为了优化Hash表的链表过长导致时间复杂度增加的问题，当链表长度大于等于8并且Hash表的容量大于64的时候，再向链表添加元素，就会触发链表向红黑树的一个转化
到此这篇关于Java中HashMap如何解决哈希冲突的文章就介绍到这了,更多相关Java HashMap哈希冲突内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
解决IDEA报错war exploded is not valid问题
在使用IntelliJ IDEA时遇到'[projectname]warexploded'无效的问题,可以通过清除项目列表、重新导入项目和配置新的Tomcat来解决,确保在Tomcat配置中,将ApplicationContext修改为仅包含一个'/',这一方法或许能帮助遇到相似问题的开发者2024-09-09
Java中PriorityQueue实现最小堆和最大堆的用法
很多时候都会遇到PriorityQueue，本文主要介绍了Java中PriorityQueue实现最小堆和最大堆的用法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-06-06
今天我们来完成一个使用netty进行文件传输的任务。在实际项目中，文件传输通常采用FTP或者HTTP附件的方式，对Netty 文件上传功能感兴趣的朋友一起看看吧2021-07-07
在分析线上问题时常使用到jstack <PID>命令将当时Java应用程序的线程堆栈dump出来，面对jstack 日志，我们如何查看？下面小编给大家介绍下Java如何通过jstack命令查询日志，感兴趣的朋友一起看看吧2023-03-03
flatMap是java8的Stream流的一个方法,下面这篇文章主要给大家介绍了关于java中flatMap用法的相关资料,文中通过示例代码和图文介绍的非常详细,需要的朋友可以参考下2023-05-05
这篇文章主要介绍了使用Java反射模拟实现Spring的IoC容器的操作，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-08-08
MyBatis-Plus是一个MyBatis的增强工具,在MyBatis的基础上只做增 强不做改变,为简化开发、提高效率而生,下面这篇文章主要给大家介绍了关于Mybatis-Plus将字段设置为null的解决方法的相关资料,需要的朋友可以参考下2023-04-04
Java工具包提供了强大的数据结构。这篇文章主要为大家详细介绍了Java数据结构中常用的几种接口和类，感兴趣的小伙伴可以跟随小编一起了解一下2023-05-05
这篇文章主要为大家详细介绍了java实现多文件上传至本地服务器功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-01-01
本文主要介绍了IDEA修改生成jar包名字的两种方法实现,通过简单的步骤,您可以修改项目名称并在打包时使用新的名称,具有一定的参考价值,感兴趣的可以了解下2023-08-08
最新评论