HashMap原理分析（JDK1.8）

一、HashMap概述 1. 哈希（hash）/ 散列技術 1）散列技術是在記錄的存儲位置和它的關鍵字之間建立一個確定的對應關係f，使得每個關鍵字key對應一個存儲位置f (key) 2）查找時，根據這個確定的對應關係找到給定值key的映射f (key) ，若查找集合中存在這個記錄，則必定在f (key) 的位置上。這裏我們把這種對應關係f稱爲散列函數，又稱爲哈希(Hash) 函數 3）按這個

>>阅读原文<<