脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → java → Java HashMap哈希冲突

Java中HashMap如何解决哈希冲突

 更新时间：2022年05月27日 09:18:46   作者：请叫我黄同学  
本文主要介绍了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哈希冲突内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

相关文章

  • 浅谈使用java实现阿里云消息队列简单封装

    浅谈使用java实现阿里云消息队列简单封装

    这篇文章主要介绍了浅谈使用java实现阿里云消息队列简单封装,小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
    2018-03-03
  • java使用jna调用c#中dll的方法详解

    java使用jna调用c#中dll的方法详解

    前一段时间接了个项目，需要用到第三方提供的C#编写的dll，本身项目是java语言，所以便有了下面这篇文章，本文给大家介绍了关于java中如何使用jna调用c#中dll的相关资料，文中通过示例代码介绍的非常详细，需要的朋友可以参考借鉴，下面来一起看看吧。
    2017-09-09
  • Java中的@PostConstruct注解用法详解

    Java中的@PostConstruct注解用法详解

    @PostConstruct注解是Java中一个强大的特性，它允许开发人员在Bean被构造并且依赖被注入后执行初始化逻辑，本文将从源码和用法的角度深入解析@PostConstruct注解，探讨其实现细节和实际应用
    2023-07-07
  • springboot中bean的加载顺序问题

    springboot中bean的加载顺序问题

    这篇文章主要介绍了springboot中bean的加载顺序问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
    2023-05-05
  • Java如何使用Jetty实现嵌入式的Servlet容器

    Java如何使用Jetty实现嵌入式的Servlet容器

    这篇文章主要介绍了Java使用Jetty实现嵌入式的Servlet容器,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,下面我们来一起了解一下吧
    2019-06-06
  • Java实现LeetCode（54.螺旋矩阵）

    Java实现LeetCode（54.螺旋矩阵）

    这篇文章主要介绍了Java实现LeetCode（螺旋矩阵）,本文列出题目和写题的思路。给出完整的解法代码,需要的朋友可以参考下
    2021-06-06
  • MyBatis的动态SQL语句实现

    MyBatis的动态SQL语句实现

    这篇文章主要介绍了MyBatis的动态SQL语句实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2020-01-01
  • IDEA开启Run Dashboard的几种方式

    IDEA开启Run Dashboard的几种方式

    Run Dashboard 是 IntelliJ IDEA 中的一个工具窗口,用于管理和监视项目中正在运行的应用程序和配置,它提供了一种集中管理运行和调试过程的方式,本文给大家介绍了IDEA开启Run Dashboard的几种方式,需要的朋友可以参考下
    2024-03-03
  • 解决微服务中关于用户token处理到的坑

    解决微服务中关于用户token处理到的坑

    这篇文章主要介绍了解决微服务中关于用户token处理到的坑，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
    2021-08-08
  • Nacos1.4.0 Windows10单机模式启动和集群启动过程解析

    Nacos1.4.0 Windows10单机模式启动和集群启动过程解析

    这篇文章主要介绍了Nacos1.4.0 Windows10单机模式启动和集群启动,第一次使用nacos,废话不多说,记录下自己启动Nacos遇到的坑,感兴趣的朋友跟随小编一起看看吧
    2023-10-10

最新评论