雜湊表 學習順序 及 個人心得
阿新 • • 發佈：2019-01-01
1.直接定址法
取關鍵字或者關鍵字的某個線性函式為Hash地址，即address(key)=a*key+b;如知道學生的學號從2000開始，最大為4000，則可以將address(key)=key-2000作為Hash地址。
2.平方取中法
對關鍵字進行平方運算，然後取結果的中間幾位作為Hash地址。假如有以下關鍵字序列{421，423，436}，平方之後的結果為{177241，178929，190096}，那麼可以取{72，89，00}作為Hash地址。
3.摺疊法
將關鍵字拆分成幾部分，然後將這幾部分組合在一起，以特定的方式進行轉化形成Hash地址。假如知道圖書的ISBN號為8903-241-23，可以將address(key)=89+03+24+12+3作為Hash地址。