數據結構之哈希表（HASH）

前言 　　　當咱們在編程過程當中，每每須要對線性表進行查找操做。在順序表中查找時，須要從表頭開始，依次遍歷比較a[i]與key的值是否相等，直到相等才返回索引i；在有序表中查找時，咱們常用的是二分查找，經過比較key與a[i]的大小來折半查找，直到相等時才返回索引i。最終經過索引找到咱們要找的元素。 　　　可是，這兩種方法的效率都依賴於查找中比較的次數。咱們有一種想法，能不能不通過比較，而是直接經

>>阅读原文<<