對HashMap的初步理解

一、HashMap 1）用來存儲key-value鍵值對的一種結構 2）底層由數組+鏈表實現 二、Hash和Map的理解 1）哈希hash 哈希算法也叫散列算法，就是把任意長度值(key)通過散列算法變換成固定長度的key地址，通過這個地址進行訪問的數據結構。 它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。 映射函數叫做散列函數，存放記錄的數組稱爲散列表。 2）如圖所示： 將關鍵

>>阅读原文<<