hash衝突的解決方法以及hashMap的底層實現

你們平時都用過hashMap,可是可能你們對hashMap的底層實現不太瞭解，同時對其中可能出現的hash衝突有些不瞭解，這幾天我翻了下資料，也稍微瞭解下，記錄下來，以避免遺忘。web 上圖就是一個散列表（Hash table，也叫哈希表），是根據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說，它經過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數叫作散列函

>>阅读原文<<