揭开散列表的神秘面纱

散列函数 会把一个很大的输入空间映射到一个较小的输出空间。可以用散列函数把大输入空间中的键转换为小输出空间中的整数索引。 因为可能的输出空间比可能的输入空间小，散列函数实际上是一个多对一的映射，也就是说，不同的输入可能会被映射到相同的输出。如果两个输入被映射到同一个输出，我们就说发生了碰撞。一个优秀的散列函数会产生一个均匀分布，也就是说，每个输出出现的可能性都相同，从而最小化产生碰撞的可能性。 设

>>阅读原文<<