hashtable桶数通常会取一个素数分析

hashtable桶数通常会取一个素数分析

为什么一般hashtable的桶数会取一个素数设有一个哈希函数H(c)=c%N;当N取一个合数时,最简单的例子是取2^n,比如说取2^3=8,这时候