編程基礎知識、算法（一）

1、哈希表（散列表） hash_map基於hash table（哈希表）。哈希表最大的優點，就是把數據的存儲和查找消耗的時間大大降低，幾乎可以看成是常數時間；而代價僅僅是消耗比較多的內存。然而在當前可利用內存越來越多的情況下，用空間換時間的做法是值得的。另外，編碼比較容易也是它的特點之一。它以鍵和值組成的對爲基礎。 統計字符在字符串出現的次數，或是否在某字符串中出現等等這類問題可以用哈希表來處理。

>>阅读原文<<