概述

从今天开始, 小白我将带大家开启 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
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
 

输出结果:

1
-1
1158867386
-862545276

  

 

  
1
  
2
  
3
  
4
 

哈希冲突

哈希冲突 (Hash Collision) 存在的原因是哈希算法被计算的数是无限的, 然而计算后的结果范围有限. 所以会出现两个不同的数据得到相同的哈希值的情况, 即哈希冲突.

哈希冲突的处理办法:

• 链地址法: 将具有相同的 hash 值的 key 放入到同一个桶中
• 开放地址法: 将具有相同 hash 值的 key 的后一个值向后顺移到空位

文章来源: iamarookie.blog.csdn.net，作者：我是小白呀，版权归原作者所有，如需转载，请联系作者。

原文链接：iamarookie.blog.csdn.net/article/details/121965661