为何C# Dictionary的容量需设置为质数？

在C# Dictionary的Resize方法中，有这样的核心逻辑：

temp = (currentSize * 2);
currentSize = GetNextPrimalNumber(temp);

也就是先把当前容量翻倍，再取大于该值的下一个质数作为新容量。这么做的核心目的是优化哈希表的性能，具体原因如下：

• 最大化哈希分布均匀性，减少碰撞
  Dictionary通过「哈希码对容量取模」来确定元素存放的桶位。如果容量是合数，哈希码中与容量共享因数的部分会被过滤，导致大量哈希值集中到少数桶中，碰撞概率飙升。而质数的因数只有1和自身，能最大程度保留哈希码的随机性，让元素均匀分布在各个桶里，避免某几个桶过载拖慢查询、插入速度。

• 打破哈希码的规律性冲突
  很多哈希算法生成的哈希码可能带有规律性（比如低位重复、步长固定）：如果容量是偶数，所有偶数哈希码都会落到偶数桶位，冲突概率直接翻倍；要是容量是某个数的倍数，步长等于这个数的哈希码也会扎堆。质数能彻底打破这种规律，不管哈希码有什么潜在规律，取模后都能分散到不同桶中。

• 平衡扩容效率与哈希性能
  先翻倍再取质数的逻辑，既保证了容量增长的效率（接近翻倍，避免过于频繁的扩容操作），又能利用质数的哈希优势。如果直接用2的幂作为容量，虽然取模可以用位运算快速计算，但哈希分布的均匀性远不如质数，实际场景中反而会因为频繁碰撞导致整体性能下降。

内容的提问来源于stack exchange，提问作者QQQQq