数据结构之哈希表（HASH）

前言 　　　当咱们在编程过程当中，每每须要对线性表进行查找操做。在顺序表中查找时，须要从表头开始，依次遍历比较a[i]与key的值是否相等，直到相等才返回索引i；在有序表中查找时，咱们常用的是二分查找，经过比较key与a[i]的大小来折半查找，直到相等时才返回索引i。最终经过索引找到咱们要找的元素。 　　　可是，这两种方法的效率都依赖于查找中比较的次数。咱们有一种想法，能不能不通过比较，而是直接经

>>阅读原文<<