hash衝突的解決方法小結

hash對於我們coder來說並不陌生，在我們使用hashmap和hashtable也許會有其底層實現的疑問，此處以hashmap第底層實現爲例子進行說明，同時提出hash衝突的解決辦法。   上圖就是一個散列表（Hash table，也叫哈希表），是根據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數叫

>>阅读原文<<