Java 数据结构与算法系列精讲之哈希算法实现
时间:2022-06-03 11:09:01|栏目:JAVA代码|点击: 次
概述
从今天开始, 小白我将带大家开启 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 的后一个值向后顺移到空位
上一篇:springboot2.5.6集成RabbitMq实现Topic主题模式(推荐)
栏 目:JAVA代码
下一篇:JAVA中Comparable接口和自定义比较器示例讲解
本文地址:http://www.codeinn.net/misctech/203604.html


阅读排行
- 1Java Swing组件BoxLayout布局用法示例
- 2Caused by: java.lang.ClassNotFoundException: org.objectweb.asm.Type异常
- 3Java邮件发送程序(可以同时发给多个地址、可以带附件)
- 4java中-jar 与nohup的对比
- 5Java中自定义异常详解及实例代码
- 6深入理解Java中的克隆
- 7解析SpringSecurity+JWT认证流程实现
- 8java读取excel文件的两种方法
- 9深入解析java虚拟机
- 10spring boot里增加表单验证hibernate-validator并在freemarker模板里显示错误信息(推荐)




