摘要：
哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。具体的介绍网上有很详细的描述，如闲聊哈希表 ，这里就不再累述了；哈希表在像Java、C#等语言中是与生俱来的。可是在C的世界中，似乎只有自己动手，丰衣足食；在网上google了一把，大致有几个版本，我会一一来分析对比；首先先来交代一下哈希表实现中需要注意的一些概念：（主要参考：这里）哈希函数也叫散列函数，即：根据key,计算出key对应记录的储存位置 position = f(key)散列函数满足以下的条件：1、对输 阅读全文
