Java中的Hash值的计算方式，java哈希算法简单数据类型的具体实现

最新推荐文章于 2024-08-06 23:37:48 发布

了迹奇有没

最新推荐文章于 2024-08-06 23:37:48 发布

阅读量6.4k

点赞数 3

分类专栏： java篇文章标签：算法 java hash

原文链接：https://blog.csdn.net/i_am_tomato/article/details/106130258

版权

java篇专栏收录该内容

38 篇文章 0 订阅

订阅专栏

最近被提及Java中HashMap的一些实现及哈希冲突等，借鉴了一位老哥的部分解析，比较明白的展示hash算法的应用吧

结论：

对于String、Integer等类复写了Object中的hashCode方法的类来说，有各自的实现方法
Object类中的hashCode()该方法是一个本地方法，Java将调用本地方法库对此方法的实现
先上代码，

public class Test {
    public static void main(String[] args) {
        String str = "hello";
        String str2 = "world";
        String str3 = "a";
        String str4 = "1";
        Integer i = 1;
        System.out.println("hello的 hashcode = "+str.hashCode());
        System.out.println("world的 hashcode = "+str2.hashCode());
        System.out.println("a的 hashcode = "+str3.hashCode());
        System.out.println("字符串1的 hashcode = "+str4.hashCode());
        System.out.println("整数对象1的 hashcode = "+i.hashCode());
        String str5 = "abc";
        System.out.println("abc的 hashcode = "+str5.hashCode());
        String str6 = "abc ";
        System.out.println("abc 的 hashcode = "+str6.hashCode());
    }
}

代码的输出结果如下：

hello的 hashcode = 99162322
world的 hashcode = 113318802
a的 hashcode = 97
字符串1的 hashcode = 49
整数对象1的 hashcode = 1
abc的 hashcode = 96354
abc 的 hashcode = 2987006

可以直观的看到，a字符的哈希值是97，是它的ASCII码值。然后整数对象的哈希值是它本身。经过查看源码，发现，hash值的计算，不同类型计算方式不同。具体实现如下：

Integer类的 hashcode() 方法在Integer类中被复写了，源码如下：

@Override
public int hashCode() {
    return Integer.hashCode(value);
}
public static int hashCode(int value) {
  	return value;
}

Integer类的hashcode返回的就是Integer本身的值。

对于String来说，具体的源码如下：

public int hashCode() {
    int h = hash;
    if (h == 0 && value.length > 0) {
        char val[] = value;

        for (int i = 0; i < value.length; i++) {
            h = 31 * h + val[i];
        }
        hash = h;
    }
    return h;
}