【模版】简单哈希和哈希表处理冲突

哈希（Hash）算法就是单向散列算法，它把某个较大的集合P映射到另外一个较小的集合Q中。数学原理听起来很抽象，在网上找到一个很生动的描述。咱们有不少的小猪，每一个的体重都不同，假设体重分布比较平均(咱们考虑到公斤级别)，咱们按照体重来分,划分红100个小猪圈。 而后把每一个小猪，按照体重赶进各自的猪圈里，记录档案。若是咱们要精确找到某个小猪怎么办呢？咱们须要每一个猪圈，每一个小猪的比对吗？ 固然不

>>阅读原文<<