* 如果使用开放地址法,对于小型的哈希表,再哈希法比二次探测的效果好。但是如果内存充足,并且装填因子低于0.5,就几乎没有什么性能下降;
* 如果哈希表创建时,要填入的项数未知,链地址法要好过开放地址法;
* 开放地址法随着装填因子变大,性能会下降很快;链地址法,性能只能线性的下降;
* 当两者都可选的时候使用链地址法;
* 使用哈希表做外部存储;
* 如果使用开放地址法,对于小型的哈希表,再哈希法比二次探测的效果好。但是如果内存充足,并且装填因子低于0.5,就几乎没有什么性能下降;
* 如果哈希表创建时,要填入的项数未知,链地址法要好过开放地址法;
* 开放地址法随着装填因子变大,性能会下降很快;链地址法,性能只能线性的下降;
* 当两者都可选的时候使用链地址法;
* 使用哈希表做外部存储;