HashMap 詳解

HashMap HashMap是基於哈希算法的鍵值對集合。 在此先簡單說一下哈希。 哈希表： 也成爲散列表，是根據關鍵碼值直接進行訪問的數據結構。通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射關係就是哈希函數，但是我們往往通過哈希函數計算的值有可能會出現相同的情況，這就叫做衝突。所以好的哈希函數需要儘可能的保證計算簡單和散列地址分佈均勻。解決這種衝突的方式也有多種：開放定址

>>阅读原文<<