java 中的随机数由 random 类生成，它使用线性和同余发生器 (lcg) 算法，具有以下参数：a = 16807、c = 0、m = 2^31 - 1。lcg 算法易于实现，但存在可预测性问题。对于一般用途，lcg 算法通常足够；对于需要更高安全性的应用程序，建议使用 mersenne twister (mt) 或 splitmix64 等更复杂的算法。
Java 随机数的底层算法
Java 中的随机数由 Random 类生成，它利用了一种称为线性和同余发生器 (LCG) 的算法。
LCG 算法
LCG 算法通过以下公式生成随机数：
立即学习“Java免费学习笔记（深入）”；
<code>X[i+1] = (a * X[i] + c) mod m</code>
其中：
-
a和c是常数 -
m是一个大素数 -
X[i]是第i个随机数
通过不断迭代这个公式，LCG 算法生成看似随机的整数序列。
Java 中的 LCG
Java 中的 Random 类默认使用以下 LCG 参数：
-
a=16807 -
c=0 -
m=2^31 - 1(约为 21 亿)
性能
尽管 LCG 算法速度快且易于实现，但它确实存在一些缺陷。特别是，它容易受到预测攻击，因为它生成的是一个确定性的序列。
其他随机数算法
除了 LCG 之外，Java 还提供了其他随机数算法，例如：
- Mersenne Twister (MT)：一种更复杂的算法，可以提供更高的随机性，但速度较慢。
- SplitMix64：一种快速的随机数生成器，具有良好的统计特性。
使用建议
对于一般用途，LCG 算法通常就足够了。但是，对于需要更高级别的安全性的应用程序，建议使用 MT 或 SplitMix64 等更复杂的算法。
