雜湊表
雜湊化：通常我們會將大數字轉化為陣列範圍內下表的過程，我們就稱之為雜湊話
雜湊函式：單詞轉化為大的數子，大陣列再轉為雜湊化的**放到乙個函式中
雜湊表：最終將資料插入到這個陣列中，對整個結構的封裝就稱之為雜湊表
解決衝突（重複）的方法
線性：插入：當發現下標index=2已經有元素，也就是產生衝突時，讓下表index++，直到找到位置是空是將其插入。查詢：首先找到下表index=2，如果此時二的位置的數結果與查詢結果相同則返回，否則下表index++，直到找見查詢的值。如果不存在呢？如果查詢有空白就結束，返回false。
缺點：會產生聚集問題
二次探測:二次探測優化探測步長，線性探測的步長為1，二次探測步長為inde+1，1，4，9方，idnex+2的方，。。。。
缺點：依次累加步長相同，就是步長不一的一種聚集，也會影響效率
在雜湊：需要乙個關鍵字，把關鍵字用另外乙個雜湊函式再做一次在雜湊，這種使用在雜湊的結果作為步長，對於指定關鍵字，步長在調整中不變，不過不同的關鍵字使用不同的步長，
第二次雜湊特點：與第乙個雜湊的函式要不同，並且輸出結果不可以為0
stepsize=contant-（key%constant）
雜湊表 雜湊表
一 定義 雜湊表 hash table，也叫雜湊表 是根據關鍵碼值 key value 而直接進行訪問的資料結構。也就是說，它通過把關鍵碼值對映到表中乙個位置來訪問記錄，以加快查詢的速度。這個對映函式叫做雜湊函式，存放記錄的陣列叫做雜湊表。雜湊表的做法其實很簡單，就是把key通過乙個固定的演算法函式...
雜湊表（雜湊表）
雜湊表是最基礎的資料結構之一，利用鍵值對儲存並檢索資料的一種非線性結構。在其它各種結構線性表 樹等資料結構中，記錄在結構中的位置是隨機的，和記錄關鍵字之間不存在確定的關係，因此，在結構中查詢記錄時需進行一系列和關鍵字的 比較 的基礎上。在順序查詢時，比較的結果為 與 兩種可能 在折半查詢 二叉排序樹...
雜湊表（雜湊表）
原文 雜湊表是種資料結構，它可以提供快速的插入操作和查詢操作。第一次接觸雜湊表時，它的優點多得讓人難以置信。不論雜湊表中有多少資料，插入和刪除 有時包括側除 只需要接近常量的時間即0 1 的時間級。實際上，這只需要幾條機器指令。對雜湊表的使用者一一人來說，這是一瞬間的事。雜湊表運算得非常快，在電腦程...