java 哈希表與HashMap

哈希表的概念 \qquad 一種新的存儲方式 — 散列技術。 \qquad 散列技術是指在記錄的存儲位置和它的關鍵字之間建立一個確定的對應關係f，使每一個關鍵字都對應一個存儲位置。即：存儲位置=f（關鍵字）。這樣，在查找的過程中，只需要通過這個對應關係f 找到給定值key的映射f（key）。只要集合中存在關鍵字和key相等的記錄，則必在存儲位置 f(key)處。我們把這種對應關係f 稱爲散列函數或

>>阅读原文<<