编程基础计算是什么？

、哈希表（散列表）

hash_map基于hash table（哈希表）。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做法是值得的。另外，编码比较容易也是它的特点之一。它以键和值组成的对为基础。

统计字符在字符串出现的次数，或是否在某字符串中出现等等这类问题可以用哈希表来处理。

当字符是8位时，可以建立一个长度为256的哈希表（形式是数组），数组的下标是字符对应的ASCII码，数组的值可以是出现的次数，或者是否出现的布尔型变量。