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方法，也可以根據自定義的屬性計算。當哈希碼出現衝突時，可以使用引用鏈法或開放地址法來解決。