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

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

>>阅读原文<<