大老虎打老虎

摘要： 今天想到哈希函数，好像解决冲突的只了解了一种链地址法而且也很模糊，就查了些资料复习一下 1、哈希Hash 就是把任意长度的输入，通过哈希算法，变换成固定长度的输出（通常是整型），该输出就是哈希值。 这种转换是一种压缩映射，也就是说，散列值的空间通常远小于输入的空间。不同的输入可能会散列成相同的输出， 阅读全文