### 定義： hash算法的功能是保證快速查找被檢索的對象，hash算法的價值在于速度；當需要查詢集合中某個元素時，hash算法可以直接根據該元素的hashcode值計算出該元素的存儲位置，從而快速定位該元素； hashCode就是根據存儲在一個對象實例中的所有數據，提取出一個32位的整數，該整數的目的是用來標示該實例的唯一性；有點類似于MD5碼，每個文件都能通過MD5算法生成一個唯一的MD5碼。不過，Java中的hashCode并沒有真正的實現為每個對象生成一個唯一的hashCode，還是會有一定的重復幾率 ``` public native int hashCode(); ``` ### 哈希碼產生的依據 哈希碼并不是完全唯一的，它是一種算法，讓同一個類的對象按照自己不同的特征盡量的有不同的哈希碼，但不表示不同的對象哈希碼完全不同。也有相同的情況，看程序員如何寫哈希碼的算法；通常情況下，這個值是對象頭部的一部分二進制位組成的數字，這個數字具有一定的標識對象的意義存在，但絕不等價于地址；  ### hashCode的作用 它為了產生一個可以標識對象的數字，不論如何復雜的一個對象都可以用一個數字來標識； > hashCode是為了算法快速定位數據而存在；equals是為了對比真實值而存在； ### 知識點 * String類是用它的value值作為參數來計算hashCode ``` 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; } ``` * 不同的對象可能生成相同的hashcode ``` String a = "Aa"; String b = "BB"; System.out.println(a.hashCode()); System.out.println(b.hashCode()); ``` * object.hashCode\(\)方法的返回值默認與System.identityHashCode返回值一致 * JDK8 HashMap哈希算法 ``` static final int hash(Object key) { //jdk1.8 & jdk1.7 int h; // h = key.hashCode() 為第一步 取hashCode值 // h ^ (h >>> 16) 為第二步 高位參與運算 return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); } HashMap如何計算數組索引 (length - 1) & hash //length是數組長度 ```