用开放定址法解决哈希冲突时，如果哈希表内存不够了怎么办？

Question

Accepted Answer

考察点：考察开放定址法下哈希表扩容与重哈希的实现思路与代价。回答思路：能说明扩容触发条件与内存分配方向 能解释扩容后必须对全部已有元素重新计算哈希位置（rehash） 能分析扩容带来的性能与可用性影响 能讨论负载因子与扩容时机的关系

考察说明