哈希冲突知识点

参考 https://www.cnblogs.com/zhangbing12304/p/7997980.html

hash : 翻译为“散列”，就是把任意长度的输入，通过散列算法，变成固定长度的输出，该输出就是散列值。

           这种转换是一种压缩映射，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一的确定输入值。

只要是哈希函数就会产生哈希冲突,业务要求逻辑100%不可出错就不要用哈希函数.

 我们 常用的解决方法有四种：

         ①：开放地址法；

         ②：再hash的方法；

         ③：拉链法；

         ④：建立公共溢出区法

###哈希冲突解决方案

参考 https://blog.csdn.net/porsche_gt3rs/article/details/79445707