编程基础知识、算法（一）

1、哈希表（散列表） hash_map基于hash table（哈希表）。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做法是值得的。另外，编码比较容易也是它的特点之一。它以键和值组成的对为基础。 统计字符在字符串出现的次数，或是否在某字符串中出现等等这类问题可以用哈希表来处理。

>>阅读原文<<