關於HashMap

    哈希表支持一種最有效的檢索方法：散列。從根本上來說，一個哈希表包含一個數組，通過特殊的索引值(鍵)來訪問數組中的元素。哈希表的主要思想是通過一個哈希函數，在所有可能的鍵與槽位之間建立一張映射表。哈希函數每次接受一個鍵將返回與鍵相對應的哈希編碼或哈希值。鍵的數據類型可能多種多樣，但哈希值的類型只能是整型。     由於計算哈希值和在數組中進行索引都只消耗固定的時間，因此哈希表的最大亮點在於它

>>阅读原文<<