为什么java.util.Random使用掩码？

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了为什么java.util.Random使用掩码？，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1106字，纯文字阅读大概需要2分钟。

内容图文

简化(即,退出并发)Random.next(int bits)看起来像

protected int next(int bits) {
    seed = (seed * multiplier + addend) & mask;
    return (int) (seed >>> (48 - bits));
}

掩码用于将种子减少到48位.为什么它比仅仅更好

protected int next(int bits) {
    seed = seed * multiplier + addend;
    return (int) (seed >>> (64 - bits));
}

？我已经阅读了很多关于随机数的内容,但是没有理由这样做.

最佳答案:

原因是较低的位往往具有较低的周期(至少在Java使用的算法中)

从Wikipedia – Linear Congruential Generator开始：

As shown above, LCG’s do not always use all of the bits in the values they produce. The Java implementation produces 48 bits with each iteration but only returns the 32 most significant bits from these values. This is because the higher-order bits have longer periods than the lower order bits (see below). LCG’s that use this technique produce much better values than those that do not.

编辑：

在进一步阅读之后(方便地,在维基百科上),a,c和m的值必须满足这些条件才能拥有整个期间：

> c和m必须是相对质数
> a-1可被m的所有素因子整除
如果m是4的倍数,则a-1是4的倍数

我能说清楚的唯一一个仍然是#3.需要检查#1和#2,我感觉这些中的一个(或两个)都失败了.

内容总结

以上是互联网集市为您收集整理的为什么java.util.Random使用掩码？全部内容，希望文章能够帮你解决为什么java.util.Random使用掩码？所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端