什麼是雜湊表呢？ 我先不說， 但其思想確實厲害。 下面， 我以最簡單易懂的方式來介紹雜湊表。

       你要是去看教科書啊， 還沒有理解雜湊表的原理， 他就給你介紹近10種防衝突的方法， 這就是中國的教育。 你要是去網上搜點資料問為什麼雜湊表查詢的時間複雜度為O（1）， 他說因為雜湊表只需要比較一次即可。 最後你滿意而來，掃興而歸。

        我呢？ 喜歡把複雜的東西搞簡單， 下面我來介紹一下雜湊表.

        為了簡便起見，假設有一個數組An = {81, 62, 55, 43, 97, 76, 49, 98, 64};  這大概就是你在高一上學期數學學習的內容吧。下面， 任何給定一個數x, 如果判斷x是否在該給定的數列An中呢？ 作為一個正常的人， 我們自然會想， 把x先和81， 62， ...,  進行比較唄， 對了， 你這麼想就對了， 這標誌著你完全沒有入門雜湊表。

        從這個角度來講， 提出雜湊表的人， 確實很了不起， 因為他沒有采用正常人的思路。我們來看看雜湊表人的思路：

        現在， 我們來看看程式：

#include <iostream>
using namespace std;

int hash(int key, int n)
{
	return key % n;
}

int main()
{
	int a[9] = {81, 62, 55, 43, 97, 76, 49, 98, 64};
	int b[9] = {-1, -1, -1, -1, -1, -1, -1, -1, -1};
	int i = 0;
	for(i = 0; i < 9; i++)
	{
		b[hash(a[i], 10)] = a[i];
	}
	
	int x = 0;
	for(x = 0; x < 1000000; x++)
	{
		if(b[hash(x, 10)] == x) //對於每一個x, 只需要比較一次哈
		{
			cout << x << " is in a[...]" << endl;
		}
	}

	return 0;
}
 

43 is in a[...]
49 is in a[...]
55 is in a[...]
62 is in a[...]
64 is in a[...]
76 is in a[...]
81 is in a[...]
97 is in a[...]
98 is in a[...]

       好了， 你還有疑問，我為什麼要選擇那麼特殊的陣列An呢？ 因為經歷h(z) = z %10的雜湊變化後， 不會衝突。 什麼是衝突？ 好了， 是該學習衝突和衝突的解決的時候了， 但這不是本文要討論的問題， 請參考教材。

       很多時候， 軟體開發中， 高深的演算法可以沒有， 但雜湊表卻無處不在。 恭喜你， 也恭喜我， 又前進了一小步。