哈希表

1 哈希函數的構造方法 1.1 直接定址法 1.2 數字分析法 1.3 平方取中法 1.4 摺疊法 1.5 除留餘數法 1.6 隨機數法 1.7 選擇哈希函數須要考慮的因素 2 哈希衝突解決方法 2.1 開放定址法 2.2 再哈希法 2.3 鏈地址法 2.4 創建一個公共溢出區 3 哈希表查找 查找取決於三個因素：哈希函數，處理衝突的方法和哈希表的裝填因子web 3.1 衝突的影響 3.2 哈希表

>>阅读原文<<