1.分離鏈結法：將雜湊值相同的儲存到乙個表中（可以是鍊錶、樹、也可以是另乙個雜湊）
2.開放定址法：
1）線性探測法：逐個探測是否有空閒位址（衝突函式為線性）
2）平方探測法：衝突函式為二次函式的探測方法
3）雙雜湊：衝突函式為另乙個雜湊函式（個人理解
開放定址法可能會導致雜湊元素填的太滿，當雜湊太滿時，建立另乙個大約兩倍大的表，將元素按照新的雜湊函式填入新雜湊。
再雜湊三種策略：
1）只要填到一半就雜湊
2）插入失敗時雜湊
3）到達某個裝填因子時雜湊
使用條件：資料量大，裝不進主存
精髓：改變目錄（相當於雜湊值）使得不衝突（個人理解
雜湊表（hash table）基礎概念
引入 我們在學習陣列的時候，使用陣列元素的下標值即可訪問到該元素，所花費的時間是o 1 與陣列元素的個數n沒有關係，這就是雜湊方法的核心思想。雜湊方法 以關鍵值k為自變數，通過一定的函式關係h k 雜湊函式 計算出對應的函式值，把這個值解釋為結點的儲存位址，將結點的關鍵碼 key 和屬性資料 val...
hash table 雜湊表（雜湊表）
hash table 也叫雜湊表。涉及到雜湊函式 雜湊衝突處理的問題。雜湊函式是雜湊表的關鍵，是用來從值到雜湊表索引 存放位置 的對映。比如 要存放乙個學校學生的姓名，他們是amanda,jack,andy,tom,bob,black等等500個人。我們可以設計乙個雜湊表，容量為500，來存放這些學...
HashTable 雜湊表（雜湊表）
雜湊表 雜湊表 是根據關鍵字 key 而訪問在記憶體位置的資料結構。其方法是 它通過乙個關鍵值的函式將所需的資料對映到表中的位置來訪問資料，這個對映函式叫做雜湊函式，存放記錄的陣列叫做雜湊表 雜湊表 構造雜湊表的幾種方法 直接定址法 取關鍵字的某個線性函式為雜湊位址，hash key key 或 h...