爪哇散列映射方法。放（）

的java.util.HashMap#put(Object, Object)的源代碼是爪哇散列映射方法。放（）

public V put(K key, V value) { 

    if (key == null) 
     return putForNullKey(value); 
    int hash = hash(key.hashCode()); 
    int i = indexFor(hash, table.length); 
    for (Entry<K,V> e = table[i]; e != null; e = e.next) { 
     Object k; 
     if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { 
      V oldValue = e.value; 
      e.value = value; 
      e.recordAccess(this); 
      return oldValue; 
     } 
    } 

    modCount++; 
    addEntry(hash, key, value, i); 
    return null; 
}

我認爲，如果鑰匙可以在表中得到相同的索引（例如：KEY1和KEY2都在表[X ]），e.hash == hash將始終返回true。是代碼e.hash == hash neccessary爲.put()方法？

唯一的一種解釋是，在對hash()和indexFor()方法進行操作後，不同的key.hashCode（）之後，結果將可能相同，因此代碼將是必需的。

是我的答案對不對？誰能告訴我，如果e.hash == hash是必要的？

來源

2014-09-04 pccold

這不是很清楚你的問題是什麼。你可以試着詳細說明一下。 – 2014-09-04 15:56:34

e.hash！=哈希可以發生？ – pccold 2014-09-05 11:46:08

e.hash == hash只是一個優化;這不是絕對必要的。你已經在一個桶比較元素，如果兩個元素是.equals，那麼它們匹配。唯一的點上最小化其散列相同模的散列表的大小元件昂貴.equals檢查。

來源

2014-09-04 16:32:33

e.hash！=散列可以發生嗎？ – pccold 2014-09-05 11:45:46

當然，如果這兩個散列是哈希表大小相同的mod。 – 2014-09-05 15:05:59

爪哇散列映射方法。放（）

回答

相關問題