Java哈希码详解

哈希码（hashcode）是指将任意大小的数据映射到固定大小的数据集合中的过程。Java中的哈希码可以使用hashCode()方法获取。

一、哈希码的作用

1、哈希码可以作为集合中元素的标识符，可以用来快速查找集合中的元素。

    String str1 = "abc";
    String str2 = "abc";
    System.out.println(str1.hashCode()); // 96354
    System.out.println(str2.hashCode()); // 96354

2、哈希码可以作为对象的键值，用于在哈希表中存储和查找对象。

    Map<String, Integer> map = new HashMap<>();
    map.put("abc", 123);
    System.out.println(map.get("abc")); // 123

二、哈希码的计算方法

Java中Object类的hashCode()方法会返回一个32位整数，该方法返回的哈希码是基于对象的内存地址计算得出的，因此不同的对象具有不同的哈希码。但是，如果两个对象的equals方法比较返回true，那么它们的哈希码一定相等。

    String s1 = "abc";
    String s2 = "def";
    String s3 = "abc";
    System.out.println(s1.equals(s2)); // false
    System.out.println(s1.equals(s3)); // true
    System.out.println(s1.hashCode()); // 96354
    System.out.println(s2.hashCode()); // 99349
    System.out.println(s3.hashCode()); // 96354

如果要实现自定义的哈希码，可以重写对象的hashCode()方法。在计算哈希码时，可以根据对象的属性计算出一个合适的哈希值，比如：

    public class Person {
        private String name;
        private int age;
        
        @Override
        public int hashCode() {
            return this.name.hashCode() + 31 * age;
        }
    }

三、哈希码的冲突

哈希码有可能会出现冲突，即不同的对象计算出的哈希码相同。这时需要使用引用链法或开放地址法来解决冲突。

引用链法是指使用一个链表来存储哈希码相同的对象，当哈希表查找元素时，遍历链表即可。开放地址法则是指当哈希码发生冲突时，计算一个新的位置来存储元素。常用的开放地址法有线性探测和二次探测。

四、结论

哈希码是Java中一种重要的数据类型，可以用于集合的查找和对象的存储等场景。计算哈希码的方法可以使用Java提供的hashCode方法，也可以根据自定义的属性计算。当哈希码出现冲突时，可以使用引用链法或开放地址法来解决。