哈希表

建立在比较基础上的查找：

顺序查找，比较结果"=" "!="

二分查找，比较结果">" "<" "="

理想情况，一次访问，无须比较。那就需要将KEY和LOC建立联系。KEY -> F(KEY) = LOC

F为哈希函数

哈希函数构造方法：

直接定址法：LOC = A * KEY + B

处理冲突方法：

线性探测再散列:

LOC(i) = (F(KEY) + i) MOD m    //1 <= i <= m-1，m为表长

拉链法：

集数组查找方便和链表更改方便的特性于一体，同义词在同一链表上