Hash表原理詳解（小白快速入門）

Hash（散列）表 一、優勢: Hash函數可以通過key直接查找並確定值所在位置，而不需要像二叉樹那樣從根節點開始逐個比較排查。 二、Hash函數構造方法： 1、直接定製法——僅適用於地址大小=關鍵字的情況 該方法構造的Hash函數爲線性函數， H(key)=a*key+b。 例如統計某地區某年齡的人數： 需要查找哪個年齡的人數，就直接找對應的就行。這種哈希函數構造簡單，且不會產生哈希衝突（後文

>>阅读原文<<