在HashMap和HashTable中計算hashCode的工作方式是否有所不同？

Question

我讀過幾個論壇，但我仍然不明白hashCode()是如何計算的？何時？我在HashMap中讀到hashCode()這樣調用：hash(key.hashCode());和HashTable，它是用密鑰和對計算的：h += e.key.hashCode()^e.value.hashCode();。它們在HashMap和HashTable中的計算方式有何不同？

hashCode()何時被調用？我認爲這發生在你嘗試做put(..)，get(..)或delete(..)？

Answer 1

您可能會混淆這裏的hashCode這兩種完全不同的用法，這兩種用法均存在於HashMap和Hashtable兩者中。

第一種內部方法（如put和get）是計算一個鍵的散列以在條目表中查找條目。這就是hash(key.hashCode())正在做的事情。

第二是hashCode方法HashMap的Hashtable或本身，其被計算爲整個對象的單個散列內部。它使用表中每個鍵和值的散列值 - 這就是h += e.key.hashCode()^e.value.hashCode()正在做的事情。

Answer 2

的的key的hashCode()當你把一個項目到地圖中被調用：

public V put(K key, V value) { 
... 
int hash = hash(key.hashCode()); 
... 
} 

使之與指定key, value and hash code新條目可以被添加到指定的水桶。

當您嘗試檢索來自map對給定key一個value找到具有所需Entry桶它也被稱爲。同樣，如果您致電containsKey以檢查給定密鑰是否存在於map中，它將使用hashCode來查找包含Entry的bucket。