听说过 十七年蝉 吗？

********补充 *****************

对于踩我的那几个同学，估计你们也没听过这个梗，我还是补充一下吧。

我回答的另一个问题： hashtable的size， 为什么一般选为质数？

用质数是为了防止冲突。比如一个hashtable（长度为3）的哈希算法是：

 a[0]*1 + a[1]*2 + a[2]*4

那么

 [0,1,1] 
[2,2,0]
[4,1,0]
[2,0,1]
……

就会产生同样的值 6。

最近刚学过，散列表解决冲突有两种方法，一是分离链接法，个人感觉和质数关系不大，第二种是开放定址法，如果非质数，碰撞几率较大，而且备选单元个数也会少很多。
我看得数据结构与算法分析一书。