java中HashMap分析

標準庫中包括：Set和Map的散列表的實現，即HashSet和HashMap類。他是都是經過分離連接散列實現的。散列表是根據關鍵字而直接進行訪問的數據結

構。
也就是說，它經過把關鍵碼映射到表中的一個位置來訪問記錄，以加快查找的速度，這個映射函數是叫作散列函數，存放記錄的數組叫作散列表。

首先明白，在HashMap中根據key的hashCode計算出元素在Entry數組的位置，而後再Entry內部鏈表中存放key，value。

（待續

）