hash 理解

hash trick 哈希函數的特徵:    哈希表固定長度爲2**28大小,通過hash函數映射成每個單調均映射到一個在[0,2**28)範圍內的一個索引值;  一開始還不好理解,將2**28認爲是詞彙表的大小,其實這是哈希函數映射的一個表;所有單詞均會被映射到該範圍中; 2**28還是太高了,所以一開始就認爲是詞彙表的大小;這裏應該定義成更小纔不會被誤解;比如128,64等等     案例: 
相關文章
相關標籤/搜索