解決哈希衝突的四種方法

永日不可暮，炎蒸毒我腸—杜甫《夏夜嘆》web 方法 描述 開放定址法 當關鍵字key的哈希地址p=H（key）出現衝突時，以p爲基礎，產生另外一個哈希地址p1，若是p1仍然衝突，再以p爲基礎，產生另外一個哈希地址p2，…，直到找出一個不衝突的哈希地址pi ，將相應元素存入其中: 1.線性探測法ThreadLocalMap:若是發生衝突，算法會簡單的從該槽位置向後循環遍歷hash表，直到找到表中的下

>>阅读原文<<