考虑一种压缩数组的方法:如果我们想要把数组大小变为 N,那么对于一个数 X,存储在 X%N 的位置里面。 这样可以完美解决空间问题。 哈希算法 - 冲突 但存在一种情况:两个数 X 计算到了同一个位置(X%N = Y%N) 模数的确定: 取比元素个数大的质数 该如何解决? 第一种解决方式:顺序寻址法。 一直往后查询位...