HashMap深入理解

涉及    hashing(散列法或哈希法)的概念 散列法（Hashing）是一種將字符組成的字符串轉換爲固定長度（一般是更短長度）的數值或索引值的方法，稱爲散列法，也叫哈希法。由於通過更短的哈希值比用原始值進行數據庫搜索更快，這種方法一般用來在數據庫中建立索引並進行搜索，同時還用在各種解密算法中。   紅黑樹 每個節點非紅即黑 根節點總是黑色的 如果節點是紅色的，則它的子節點必須是黑色的（反之不

>>阅读原文<<