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

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

>>阅读原文<<