加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 编程开发 > Java > 正文

java – 并发程序中的伪随机性

发布时间:2020-12-15 04:13:40 所属栏目:Java 来源:网络整理
导读:我正在编写一个生成大量随机数的程序.我曾经在开头设置一个固定的种子,以保持结果可复制.我现在面临的问题是,在一个天真的实现中,由于并发性,我失去了伪随机性. 我的问题是:是否有可能在没有线程间通信的情况下保留伪随机性,如果是,如何? 以下代码应说明我
我正在编写一个生成大量随机数的程序.我曾经在开头设置一个固定的种子,以保持结果可复制.我现在面临的问题是,在一个天真的实现中,由于并发性,我失去了伪随机性.

我的问题是:是否有可能在没有线程间通信的情况下保留伪随机性,如果是,如何?

以下代码应说明我的问题.每次运行,程序返回不同的三倍总和.显然,访问顺序在大多数情况下也会有所不同.

public class PseudorandomConcurrency {

    private static Random rng;
    private static int numDraws = 2;
    private static int numThread = 3;
    private static int numRuns = 3;
    private static int order;

    public static class Generator implements Runnable{

        private static synchronized void incOrder(){
            order++;
        }

        private static synchronized int getOrder(){
            return order;
        }

        @Override
        public void run() {
            int sum = 0;
            ArrayList<Integer> order = new ArrayList<Integer>();
            for (int j = 0; j < numDraws; j++) {
                incOrder();
                order.add(getOrder());
                sum += rng.nextInt(10);
            }
            System.out.println(sum+" order: "+order.toString());
        }
    }

    public static void main(String[] args) throws InterruptedException {
        for (int i = 0; i < numRuns; i++) {
            order=0;
            System.out.println("#####");
            rng = new Random(1);
            ArrayList<Thread> threads= new ArrayList<Thread>();
            for (int j = 0; j < numThread; j++) {
                threads.add(new Thread(new Generator()));
            }

            for (Thread thread : threads) {
                thread.start();
            }
            Thread.sleep(1000);
        }
    }
}

解决方法

My question is this: Is it possible to preserve pseudorandomity without having inter-thread communication and if so,how?

是的.使每个线程使用单独的随机数生成器(具有不同但确定性的种子).

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读