哈希表原理

數據結構 哈希表
散列表（哈希表）
1、咱們要在a[ ]中查找key關鍵字的記錄
——順序表查找：挨個兒比較
——有序表查找：二分法查找
——散列表查找：
記錄的存儲位置=f(關鍵字)

2、散列技術
散列技術是在記錄的存儲位置和它關鍵字之間創建一個肯定的對應關係f，
使得每一個關鍵字key對應一個存儲位置f（key）。這裏咱們把這種對應關係f
稱爲散列函數（哈希(Hash)函數），採用散列數據記錄存儲在一塊連續的存儲空間
中，這塊連續存儲空間稱爲散列表或哈希表（Hash table）
3、散列表的查找步驟
1.當存儲記錄時，經過散列函數計算出記錄的散列地址
當查找記錄時，咱們經過一樣的是散列函數計算記錄的散列地址，並按此散列地址訪問該記錄。
2.這樣的話咱們就不用經過比較來查詢
優勢：一對一查找較好
缺點：不適合查找範圍