sum=1； for (i=0 ; sum<n ; i++) sum+=1;

闭散列表：利用本散列表中的空余单元

线性探测法

二次探测法

再次散列法

开散列表：将碰撞的结点存放在散列表外的各自的线性表中（分离链接法）

重新散列：如果负载因子超过了0.5，需要将哈希表扩大一倍。

一旦我们分配了一个较大的数组，我们不能简单地把所有的东西拷贝过去

因为新的数组隐含了一个新的哈希函数，因此我们不能用老的数组位置。我们必须检查老的表中的每一元素，计算它的新哈希值，把它插入到新的哈希表中

例：对不使用分离链接法的散列表，其装填因子应该低于_____ ,称这样的表为_____