欢迎来到代码驿站!

JAVA代码

当前位置:首页 > 软件编程 > JAVA代码

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接口和自定义比较器示例讲解

本文标题:Java 数据结构与算法系列精讲之哈希算法实现

本文地址:http://www.codeinn.net/misctech/203604.html

推荐教程

广告投放 | 联系我们 | 版权申明

重要申明:本站所有的文章、图片、评论等,均由网友发表或上传并维护或收集自网络,属个人行为,与本站立场无关。

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:914707363 | 邮箱:codeinn#126.com(#换成@)

Copyright © 2020 代码驿站 版权所有