本期是C++基礎語法分享的第十二節(jié)，今天給大家來分享一下哈希表！

哈希表

HashTable.cpp：

概念

哈希函數(shù)：H(key): K -> D , key ∈ K

構造方法

直接定址法

除留余數(shù)法

數(shù)字分析法

折疊法

平方取中法

沖突處理方法

鏈地址法：key 相同的用單鏈表鏈接

開放定址法：

（1）線性探測法：key 相同 -> 放到 key 的下一個位置，Hi = (H(key) + i) % m

（2）二次探測法：key 相同 -> 放到?Di = 1^2, -1^2, ..., ±（k)^2,(k<=m/2）

（3）隨機探測法：H = (H(key) + 偽隨機數(shù)) % m

線性探測的哈希表數(shù)據(jù)結構

線性探測的哈希表數(shù)據(jù)結構和圖片

今天的分享就到這里了，大家要好好學C++喲~

寫在最后：對于準備學習C/C++編程的小伙伴，如果你想更好的提升你的編程核心能力（內(nèi)功）不妨從現(xiàn)在開始！

微信公眾號：C語言編程學習基地

整理分享（多年學習的源碼、項目實戰(zhàn)視頻、項目筆記，基礎入門教程）

歡迎轉行和學習編程的伙伴，利用更多的資料學習成長比自己琢磨更快哦！