HashMap原理深入理解

hashing(散列法或哈希法)的概念 散列法（Hashing）是一種將字符組成的字符串轉換爲固定長度（一般是更短長度）的數值或索引值的方法，稱爲散列法，也叫哈希法。由於通過更短的哈希值比用原始值進行數據庫搜索更快，這種方法一般用來在數據庫中建立索引並進行搜索，同時還用在各種解密算法中。 對比：Hashtable、HashMap、TreeMap Hashtable 是早期Java類庫提供的一個哈希

>>阅读原文<<