hashcode是什麼？有什麼作用？

j**a中object有乙個方法：

public
native
int hashcode();

hashcode()方法主要配合基於雜湊的集合一起使用，比如hashset、hashmap、hashtable。

當集合需要新增新的物件時，先呼叫這個物件的hashcode()方法，得到對應的hashcode值，實際上hashmap中會有乙個table儲存已經存進去的物件的hashcode值，如果table中沒有改hashcode值，則直接存入；如果有，就呼叫equals方法與新元素進行比較，相同不存，不同就存入。

hashcode方法返回該物件的雜湊碼值。支援該方法是為雜湊表提供一些優點，例如，j**a.util.hashtable 提供的雜湊表。

hashcode 的常規協定是：在 j**a 應用程式執行期間，在同一物件上多次呼叫 hashcode 方法時，必須一致地返回相同的整數，前提是物件上 equals 比較中所用的資訊沒有被修改。從某一應用程式的一次執行到同一應用程式的另一次執行，該整數無需保持一致。如果根據 equals(object) 方法，兩個物件是相等的，那麼在兩個物件中的每個物件上呼叫 hashcode 方法都必須生成相同的整數結果。

以下情況不是必需的：如果根據 equals(j**a.lang.object) 方法，兩個物件不相等，那麼在兩個物件中的任一物件上呼叫 hashcode 方法必定會生成不同的整數結果。但是，程式設計師應該知道，為不相等的物件生成不同整數結果可以提高雜湊表的效能。實際上，由 object 類定義的 hashcode 方法確實會針對不同的物件返回不同的整數。（這一般是通過將該物件的內部位址轉換成乙個整數來實現的，但是 j**atm 程式語言不需要這種實現技巧。）

當equals方法被重寫時，通常有必要重寫 hashcode 方法，以維護 hashcode 方法的常規協定，該協定宣告相等物件必須具有相等的雜湊碼。

hashcode是用來查詢的，如果你學過資料結構就應該知道，在查詢和排序這一章有例如記憶體中有這樣的位置0 1 2 3 4 5 6 7 而我有個類，這個類有個字段叫id,我要把這個類存放在以上8個位置之一，如果不用hashcode而任意存放，那麼當查詢時就需要到這八個位置裡挨個去找，或者用二分法一類的演算法。但如果用hashcode那就會使效率提高很多。我們這個類中有個字段叫id,那麼我們就定義我們的hashcode為id％8，然後把我們的類存放在取得得餘數那個位置。比如我們的id為9，9除8的餘數為1，那麼我們就把該類存在1這個位置，如果id是13，求得的餘數是5，那麼我們就把該類放在5這個位置。這樣，以後在查詢該類時就可以通過id除 8求餘數直接找到存放的位置了。

但是如果兩個類有相同的hashcode怎麼辦那（我們假設上面的類的id不是唯一的），例如9除以8和17除以8的餘數都是1，那麼這是不是合法的，回答是：可以這樣。那麼如何判斷呢？在這個時候就需要定義 equals了。也就是說，我們先通過 hashcode來判斷兩個類是否存放某個桶裡，但這個桶裡可能有很多類，那麼我們就需要再通過 equals 來在這個桶裡找到我們要的類。那麼，重寫了equals()，為什麼還要重寫hashcode()呢？想想，你要在乙個桶裡找東西，你必須先要找到這個桶啊，你不通過重寫hashcode()來找到桶，光重寫equals()沒有意義。

hashcode是什麼？有什麼作用？

XML是什麼，有什麼作用

webpack是什麼，有什麼作用

CDN是什麼，好處有什麼

hashcode是什麼？有什麼作用？

XML是什麼，有什麼作用

webpack是什麼，有什麼作用

CDN是什麼，好處有什麼

相關推薦