hash表詳解與紅黑樹（RB-Tree）

hash表（散列表）一般被用來加密，壓縮等。 當選擇的hash函數足夠複雜時（難以破解），那麼密碼的明碼通過此hash函數生成散列值的過程就是不可逆的，這往往被IT公司用來保存用戶的密碼，防止泄露。 hash table被用來壓縮，主要是因爲通過hash函數映射後，數據存儲的空間大大縮小，提高空間利用率，往往被用來處理大數據，這是由於通過hash函數映射的散列值所佔用的空間遠遠小於原數據。 以百度

>>阅读原文<<