哈希(hash) 之 hash的插入和查找(鏈地址法)

學些心得: 1 getHash函數的設計最牛的是Unix中處理字符串的ELFHash();固然也能夠本身寫一個比較簡單的getHash函數關鍵在於去mod M的M值,使器均勻的分佈(通常是不大於hash_size的某一個素數,接近於2的某次冪);可是有一點須要注意就是返回的hash值必須是正值。 2 處理衝突的方法:鏈地址法是比較好的方法了(靜態動態均可以的);二次哈希(通常是加key值)再探測;
相關文章
相關標籤/搜索