解决哈希冲突的四种方法

永日不可暮，炎蒸毒我肠—杜甫《夏夜叹》web 方法 描述 开放定址法 当关键字key的哈希地址p=H（key）出现冲突时，以p为基础，产生另外一个哈希地址p1，若是p1仍然冲突，再以p为基础，产生另外一个哈希地址p2，…，直到找出一个不冲突的哈希地址pi ，将相应元素存入其中: 1.线性探测法ThreadLocalMap:若是发生冲突，算法会简单的从该槽位置向后循环遍历hash表，直到找到表中的下

>>阅读原文<<