字典中的键映射到的数组位置由哈希函数。到同一位置有多个项目映射的键称为碰撞。有很多碰撞的决议计划，但他们可能会被划分成开放寻址，束缚，和保持一个特殊的溢出区域。完美散列可避免碰撞，但可能会非常耗时，创建。