裝填因子：key的個數與表長的比值。
雜湊表查詢成功的平均查詢長度，查詢失敗的平均查詢長度都是期望，期望怎麼求，平均查詢長度就怎麼求。
雜湊表這裡有兩種實現方式：線性開型定址雜湊，鍊錶雜湊。
1.線性開型定址雜湊：
陣列實現，資料個數不大於表長，放乙個元素時，若發生衝突，則順次線性掃瞄直到找到乙個空位。
2.鍊錶雜湊：
解決了overflow問題。
什麼叫查詢成功和查詢不成功？
1.查詢成功：找的資料確實是表中有的，找的時候也找到了。
2.查詢失敗：找的資料不是在這個表裡的。我們要數從各個位置開始，分別要查詢多少次才能確定這個數不存在。
失敗的比較次數：從第一次找的位置到第乙個空位的比較次數（若是陣列，則與空位的比較也算進次數裡;若是鍊錶，則指標為空時不需要比較，不計入次數）。
乙個例子
資料結構 雜湊
關鍵 不比較關鍵碼，直接搜尋得到需要的數。特點 與搜尋樹不一樣，雜湊結構元素的儲存位置與關鍵碼直接對應，可以不用進行比較遍歷。如圖，建立乙個陣列，把a 4 中的資料按特定的規則儲存到相應的位置，比如a i n，到時候搜尋資料的時候可以按照同樣的規律直接找到這個位置，如果這個位置有數，則存在。比如按照...
資料結構 雜湊
將元素的儲存位置和該元素的關鍵碼通過某種函式建立一一對應的關係，構造出來的儲存結構稱之為雜湊表，轉換時借助的函式稱之為雜湊函式，在理想情況下，根據關鍵碼搜尋元素時可以不經過任何比較，一次性從表中查詢到所要搜尋的元素 但是在通過雜湊函式進行元素儲存位置確立的時候會出現，不同元素的關鍵碼通過雜湊函式計算...
資料結構 雜湊
目錄 5 雜湊 5.1 定義 5.2 分離鏈結法 5.3 開放定址法 5.3.1 線性探測法 5.3.2 平方探測法 5.3.3 雙雜湊 5.5 再雜湊 5.6 可擴散雜湊 思想 將每個關鍵字對映到從0到tablesize 1的範圍的某個數，並且被放到適當的單元中。難道 衝突的處理。將雜湊到同乙個值...