Hash 衝突的通常解決方案與字符串查找中 hash 的使用

使用什麼數據結構存儲HASH 將每一項存在數組中，經過下標來索引。這種實現的方式問題在於：算法 要存儲的key不是int,不能做爲下標； 解決方案：將key從string映射成int數組 須要的key很是多，儲存key所須要的空間可能很是大 解決方案：將全部可能的key映射到一個大小爲m的table中,理想狀況 m=n,n表示table中key的個數。問題：有可能形成衝突，即兩個不一樣的key計算

>>阅读原文<<