50、哈希值

最新推荐文章于 2024-02-19 16:56:05 发布

pray1996

最新推荐文章于 2024-02-19 16:56:05 发布

阅读量298

点赞数

分类专栏： Java学习文章标签： java 哈希值

本文链接：https://blog.csdn.net/pray1996/article/details/111614877

版权

Java学习专栏收录该内容

56 篇文章 2 订阅

订阅专栏

本文探讨了哈希值的生成原理，如何通过inthasCode方法获取对象哈希码，以及在String类中的应用。重点介绍了哈希表的数据结构优化，如数组+链表和数组+红黑树。通过代码示例展示了Person和String类的hashCode行为，并揭示了输出结果的规律。

摘要由CSDN通过智能技术生成

哈希值

哈希值：是一个十进制的整数，由系统随机给出（就是对象的地址值，是一个逻辑地址，是模拟出来得到的地址，不是数据实际存储的物理地址）

方法：

int hasCode()：返回该对象的哈希码值，属于Object类中的方法。

String类的哈希值：String类重写Object类的hashCode方法。

哈希表=数组+链表

哈希表=数组+红黑树（提高查询速度）

如果链表的长度超过了8位，那么就会把链表转换为红黑树。

public class HashCode {
    public static void main(String[] args) {
        //Person类默认继承了Object类，所以可以使用Object类的hashCode方法
        Person p1 = new Person();
        int h1 = p1.hashCode();
        System.out.println(h1);

        Person p2 = new Person();
        int h2 = p2.hashCode();
        System.out.println(h2);

        System.out.println(p1);//这里面的数字就是对应h1的十六进制形式
        System.out.println(p2);//这里面的数字就是对应h2的十六进制形式

        //String类重写Object类的hashCode方法
        String s1 = new String("abc");
        String s2 = new String("abc");
        System.out.println(s1.hashCode());
        System.out.println(s2.hashCode());
    }
}