不使用Math.random方法生成随机数(随机数生成器)
由于一些不可控因素的影响，比如系统内存，计算机状态等，每一次在while循环中执行的次数会有一定差异
大概几百次。这就导致了结果的差异。
注意这个程序使用了许多静态变量，也就是说，在下一个线程继续执行与上一个线程相同的run方法时，其初始值是上一个线程执行后的值，这形成了经典的蝴蝶效应，通过将这个差异放大，导致最终随机数的产生。
在这个程序中，一共开启了13个thread线程，每一次都会将那几个静态变量的值向混乱的方向推动，
于是最后得到的数组double[] bb的混乱程度几何上升，
最开始的bb[0]只有约几百个可能的值，而到了bb[3]就可以是65536个数据中的任何一个。
为了做到随机，我循环了13次，bb[12]几乎可以说是绝对的随机了。
/**
* Author:Yuanhonglong
* Date:2014-1-9
*/
public class MyRandom implements Runnable{
private static int random;
private static int f=127;
private static int m=(int)Math.pow(2,16);
private static int[] r=getR();
private static int x=13;
@Override
public void run(){
for(;!Thread.interrupted();){
f=((f/2)+r[f])%m;
random=r[f];
}
}
private static int[] getR(){
//将0-65536这65536个数按照一定顺序存入r[]中
int[] r=new int[m];
r[0]=13849;
for(int i=1;i<m;i++){
r[i]=((2053*r[i-1])+13849)%m;
}
int k=r[65535];
r[65535]=r[(f+1)%m];
r[(f+1)%m]=k;
return r;
}
private static void changeR(int[] r,int f){
//对r[]进行移动
int[] r1=new int[r.length];
System.arraycopy(r,0,r1,0,r.length);
for(int i=0;i<r.length;i++){
r[i]=r1[(i+f)%m];
}
}
public static double getRandom_0_1(){
double[] dd=new double[13];
for(int i=0;i<dd.length;i++){
Runnable runnable=new MyRandom();
Thread thread=new Thread(runnable);
thread.start();
try{
Thread.sleep(x+1);
}
catch(InterruptedException e){
e.getMessage();
}
thread.interrupt();
double rr=(double)random/(double)m;
x=f%13;
changeR(r,11+(f/7));
dd[i]=rr;
if((i>0)&&(dd[i]==dd[i-1])){
changeR(r,13+(f/11));
//防止不动点对程序的影响，当两个值相同说明程序有可能进入了死胡同，也就是不动点，关于不动点的问题可以参考高等数学关于函数的知识
}
}
double ran=dd[12];
return ran;
}
public static void main(String[] args){
double rs=getRandom_0_1();
System.out.println(rs);
}
}
MyRandom.java
/**
* Author:Yuanhonglong
* Date:2014-1-9
*/
package mine.loop;
public class MyRandom implements Runnable{
private static int random;
private static int f=127;
private static int m=(int)Math.pow(2,16);
private static int[] r=getR();
private static int x=13;
@Override
public void run(){
for(;!Thread.interrupted();){
f=((f/2)+r[f])%m;
random=r[f];
}
}
private static int[] getR(){
// 将0-65536这65536个数按照一定顺序存入r[]中
int[] r=new int[m];
r[0]=13849;
for(int i=1;i<m;i++){
r[i]=((2053*r[i-1])+13849)%m;
}
int k=r[65535];
r[65535]=r[(f+1)%m];
r[(f+1)%m]=k;
return r;
}
private static void changeR(int[] r,int f){
int[] r1=new int[r.length];
System.arraycopy(r,0,r1,0,r.length);
for(int i=0;i<r.length;i++){
r[i]=r1[(i+f)%m];
}
}
public static double getRandom_0_1(){
double[] dd=new double[13];
for(int i=0;i<dd.length;i++){
Runnable runnable=new MyRandom();
Thread thread=new Thread(runnable);
thread.start();
try{
Thread.sleep(x+1);
}
catch(InterruptedException e){
e.getMessage();
}
thread.interrupt();
double rr=(double)random/(double)m;
x=f%13;
changeR(r,11+(f/7));
dd[i]=rr;
if((i>0)&&(dd[i]==dd[i-1])){
changeR(r,13+(f/11));
// 防止不动点对程序的影响，当两个值相同说明程序有可能进入了死胡同，也就是不动点，关于不动点的问题可以参考高等数学关于函数的知识
}
}
double ran=dd[12];
return ran;
}
public static void main(String[] args){
double rs=getRandom_0_1();
System.out.println(rs);
}
}
相关文章
这篇文章主要给大家分享关于Java程序设计11个经典样例，主要以举例的形式详细的讲解了Java程序设计的各种方法,需要的朋友可以参考一下文章具体的内容2021-10-10
这篇文章主要为大家介绍gRPC快速整合SpringCloud的实现示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-03-03
这篇文章主要介绍了Java后台产生验证码后台验证功能，本文文字结合实例代码给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2019-06-06
Java AbstractMethodError原因案例详解
这篇文章主要介绍了Java AbstractMethodError原因案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
这篇文章主要介绍了Java七大过程模型详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2021-08-08
这篇文章主要介绍了从java源码分析线程池(池化技术)的实现原理，池化技术是一种编程技巧，当程序出现高并发时，能够明显的优化程序，降低系统频繁创建销毁连接等额外开销，下文更多的相关介绍需要的小伙伴可以参考一下2022-04-04
使用Java和SpringBoot实现服务器发送事件(Server-Sent Events)
使用Java开发web应用,大多数时候我们提供的接口返回数据都是一次性完整返回,有些时候,我们也需要提供流式接口持续写出数据,以下提供一种简单的方式,本文给大家介绍了如何在Java web中实现服务器发送事件,需要的朋友可以参考下2024-02-02
这篇文章主要介绍了spring boot 中设置默认网页的方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-04-04
在实际开发中，我们往往要用到Spring容器为我们提供的诸多资源，例如想要获取到容器中的配置、获取到容器中的Bean等等。本文为大家详细讲讲工具类如何获取到Spring容器中的Bean，需要的可以参考一下2022-07-07
这篇文章主要介绍了Spark Streaming算子开发实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-06-06
最新评论