1.hash的基本原理
總共有m-1個桶，hash(key)指向乙個特定的桶。
2.hash function雜湊函式
略3.雜湊衝突及解決
閉合定址（closed addressing）：
linked—list chaining：每個桶存放乙個指標，衝突的詞條組織成列表。新進來的插在第乙個和第二個之間。
缺點是 1.指標需要額外空間；2.節點需要動態申請
開放定址（open addressing/closed hashing）：
為每個桶事先約定若干備用桶，它們構成乙個查詢鏈(probing sequence)。probing 的時候，沿查詢鏈逐個轉向下一桶單元，直到命中成功或者已遍歷全部衝突的詞條。
兩種closed hashing方法：
資料結構與演算法 雜湊表（hash）
雜湊表是根據關鍵碼值 key value 而直接進行訪問的資料結構。也就是說，它通過把關鍵碼值對映到表中乙個位置來訪問記錄，以加快查詢的速度。這個對映函式叫做雜湊函式，存放記錄的陣列叫做雜湊表。給定表m，存在函式f key 對任意給定的關鍵字值key，代入函式後若能得到包含該關鍵字的記錄在表中的位址...
Hash演算法與雜湊表基礎演算法
把乙個較大集合p對映到乙個較小集合q中，其中對映演算法位h，即q h p 每乙個p對應乙個q，乙個q可能對應多個p，這就是hash編碼的初步理解。其中雜湊表，可以認為是一種特殊的資料結構，有 q 個所謂的槽，儲存相應的q值，其中p中的元素出現，就在q中相對應的結果中進行記錄，對於不同p1，p2對應到...
計算與資料結構篇 雜湊表 Hash
丟擲問題 word 的這個單詞拼寫檢查功能，雖然很小但卻非常實用。你有沒有想過，這個功能是如何實現的呢？在初學php的時候，第一次聽說hash table乙個特別模糊的概念，今天我們就來詳細的說說它的結構。雜湊錶用的是陣列支援按照下標隨機訪問資料的特性，所以雜湊表其實就是陣列的一種擴充套件，由陣列演...