編程基礎計算是什么？

、哈希表（散列表）

hash_map基于hash table（哈希表）。哈希表最大的優點，就是把數據的存儲和查找消耗的時間大大降低，幾乎可以看成是常數時間；而代價僅僅是消耗比較多的內存。然而在當前可利用內存越來越多的情況下，用空間換時間的做法是值得的。另外，編碼比較容易也是它的特點之一。它以鍵和值組成的對為基礎。

統計字符在字符串出現的次數，或是否在某字符串中出現等等這類問題可以用哈希表來處理。

當字符是8位時，可以建立一個長度為256的哈希表（形式是數組），數組的下標是字符對應的ASCII碼，數組的值可以是出現的次數，或者是否出現的布爾型變量。