哈西表學習

1.哈西表定義

哈西表是一種根據關鍵碼去尋找值的數據映射結構，該結構是把關鍵碼經過哈希函數映射到哈希值存放的地方

2.哈西衝突

相似一音多字，多音字能夠映射到同一個值上，這種現象就是哈西衝突（也叫哈西碰撞）

也能夠說是.不一樣的關鍵碼經過哈希函數，可能映射到同一個哈希值，即哈西

這種現象很難避免，咱們能夠勁量減小這種衝突：

1）使關鍵字對應的記錄均勻分佈在哈西表中

2）關鍵字技校的變化會引發哈西表極大的變化

3.結局哈西衝突

1）開發定址法

當發生哈西衝突時，把衝突的哈希值經過探測散列查入到哈西表空閒的位置

2）鏈地址法

利用開發定址法，若是空間不足就很差辦了

這時咱們能夠利用鏈地址發解決哈西衝突，也就是說，當發生哈西衝突時，就在原地址上開闢一個空間，來存放衝突的哈希值，連地址法目前比較經常使用

4.哈西表的性能

目前處於初學者，這裏就不在往深探索，隨着學習的不斷深刻，在進行補充