是否存在具有异常特性的java.util.Random种子？

确实存在这类种子，因为java.util.Random基于**线性同余生成器（LCG）**实现，其核心变换公式为：

seed = (seed * 0x5DEECE66DL + 0xBL) & ((1L << 48) - 1)

生成随机数时取种子的高32位（seed >>> 16），特定种子会触发重复值、短周期或非典型数值模式等怪异行为。

典型例子 #

1. 种子0：连续生成重复值 #

使用种子0初始化时，前两次调用nextInt()会返回相同的0：

Random r = new Random(0);
System.out.println(r.nextInt()); // 输出 0
System.out.println(r.nextInt()); // 输出 0
System.out.println(r.nextInt()); // 输出 1193959545（恢复正常）

原因：初始种子0经过一次LCG变换后得到0xB（十进制11），两者的高32位均为0，因此两次nextInt()取高32位的结果完全相同。

2. 短周期种子：交替重复固定值 #

部分种子会让生成器进入极短周期，比如周期为2，导致序列在两个固定值间交替循环。这类种子可通过求解LCG的周期方程得到，例如特定种子会让nextInt()持续输出123456和654321交替的序列。

3. 非典型数值模式：连续生成偶数 #

某些种子会让连续多次nextInt()返回偶数，比如种子0x10000：

Random r = new Random(0x10000);
System.out.println(r.nextInt() % 2); // 0（偶数）
System.out.println(r.nextInt() % 2); // 0（偶数）
System.out.println(r.nextInt() % 2); // 0（偶数）
System.out.println(r.nextInt() % 2); // 1（奇数）

这是因为连续几次LCG变换后的种子高32位最低位均为0，导致生成的整数必然是偶数。

原理说明 #

LCG的输出特性完全由初始种子、乘数、增量和模数决定。java.util.Random的乘数0x5DEECE66D与模数2^48互质，理论上最大周期为2^48，但特定种子会让生成的序列在短期内呈现异常模式——本质是这些种子的LCG变换结果恰好让高32位重复或呈现规律模式。

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