为何C#的Random.NextInt64会生成重复值且分布不均？

一、为什么会出现重复值？ #

有两个核心原因：

1. 伪随机数种子冲突
   虽然你用了ThreadLocal<Random>隔离线程内的Random实例，但默认Random构造函数使用Environment.TickCount作为种子，该值精度仅为10毫秒。若多个Random实例在同一10毫秒窗口内创建，会拿到相同种子，生成完全一致的随机序列，进而产生重复值。

2. 生日悖论的概率效应
   哪怕是完全无偏的真随机数生成器，当样本量足够大时也会出现重复。根据生日悖论，当样本数量达到√(2N)时，重复概率会显著上升（这里N是可选值总数，约为1e12）。100万样本量远大于√(21e12)≈4.4万，所以出现2个重复值属于正常概率事件，并非Random的bug。

二、为什么数值偏向高位（位数更多）？ #

这是对「均匀分布」的误解导致的：
Random.NextInt64(1, 999999999999)生成的是数值上的均匀分布，而非位数上的均匀分布。在你设定的范围里：

• 1位数字（1-9）仅占9个可选值
• 2位数字（10-99）占90个可选值
• ...
• 12位数字（100000000000-999999999998）占近900亿个可选值

显然，12位数字在整个范围中的占比超过90%，所以随机生成的数值里12位的数量自然最多，看起来像是「偏向高位」，但这完全符合均匀分布的特性。

解决建议 #

1. 避免种子冲突：给每个Random实例提供唯一种子，比如结合递增计数器生成：

private static int _seed = Environment.TickCount;
var random = new ThreadLocal<Random>(() => new Random(Interlocked.Increment(ref _seed)));

2. 实现位数均匀分布：如果需要不同位数的数值数量均匀，需先随机选择位数，再生成对应范围的数值：

// 先随机选择1-12位
int length = random.Value.Next(1, 13);
long min = length == 1 ? 1 : (long)Math.Pow(10, length - 1);
long max = (long)Math.Pow(10, length);
long number = random.Value.NextInt64(min, max);

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