Java 数据结构与算法系列精讲之哈希算法实现
更新时间：2022年02月18日 10:13:53 作者：我是小白呀
哈希表本质是一种(key,value)结构，由此我们可以联想到，能不能把哈希表的key映射成数组的索引index呢？如果这样做的话那么查询相当于直接查询索引，查询时间复杂度为O(1)，其实这也正是当key为int型时的做法，将key通过某种做法映射成index，从而转换成数组结构
概述
从今天开始, 小白我将带大家开启 Java 数据结构 & 算法的新篇章.
获取哈希值
hashCode()方法可以返回一个对象的哈希值. 需要注意的是, 我们需要对值进行装箱, 才能调用
hashCode()方法.
例子:
public static void main(String[] args) {
// 小数
Integer a = 1;
System.out.println(a.hashCode());
// 负数
Integer b = -1;
System.out.println(b.hashCode());
// 小数
Double c = 1.23;
System.out.println(c.hashCode());
// 字符串
String d = "Hello World";
System.out.println(d.hashCode());
}
输出结果:
1
-1
1158867386
-862545276
哈希冲突
哈希冲突 (Hash Collision) 存在的原因是哈希算法被计算的数是无限的, 然而计算后的结果范围有限. 所以会出现两个不同的数据得到相同的哈希值的情况, 即哈希冲突.
哈希冲突的处理办法:
- 链地址法: 将具有相同的 hash 值的 key 放入到同一个桶中
- 开放地址法: 将具有相同 hash 值的 key 的后一个值向后顺移到空位
到此这篇关于Java 数据结构与算法系列精讲之哈希算法实现的文章就介绍到这了,更多相关Java 哈希算法实现内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了JPA多条件复杂SQL动态分页查询功能，本文通过实例代码给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2019-09-09
这篇文章主要介绍了Java Spring @Lazy延迟注入源码案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-09-09
这篇文章主要介绍了JAVA 实现延迟队列的方法，文中讲解非常详细，供大家参考和学习，感兴趣的朋友可以了解下2020-06-06
这篇文章主要介绍了如何使用Java操作Zookeeper，帮助大家更好的理解和学习使用Java，感兴趣的朋友可以了解下2021-04-04
这篇文章主要介绍了SpringBoot部署在Weblogic的操作步骤，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-07-07
这篇文章主要介绍了Java Grpc实例创建负载均衡详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-03-03
这篇文章主要介绍了Java中在时间戳计算的过程中遇到的数据溢出问题解决，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-06-06
如果是自己用的Mybatis，不需要考虑对配置文件加密，如果不是，那就需要考虑加密，这篇文章主要讲如何配置CS的Mybatis2013-07-07
这篇文章主要介绍了Java猴子吃桃问题,采取逆向思维的方法，从后往前推断，需要的朋友可以参考下2017-02-02
这篇文章主要介绍了Maven本地存在jar包IDEA依旧爆红的完美解决方法,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-06-06
最新评论