Java 数据结构与算法系列精讲之哈希算法实现

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 cYSayRcGQE = 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 的后一个值向后顺移到空位

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。