这个说法太跳跃了,依据《算法导论》,一个装载因子a<1的开放寻址散列表,插入一个元素的期望探查数为1/(1-a)次,装载因子过大时,导致碰撞过多。碰撞时要继续寻找下一个槽。
不清楚cpu cache的机制,碰撞过多会导致cache频繁更新吗?