java - Java随机， boolean 数组的百分比较低(分位数函数)

我有一个约1万个元素的布尔数组。我想以较低的设置概率（cca 0,1-0,01）更改元素的值，同时知道已更改元素的索引。我想到的代码是这样的：

int count = 10000;
Random r = new Random();
for (int i = 0; i < count; i++) {
    double x = r.nextDouble();
    if (x < rate) {
            field[i]=!field[i];
            do something with the index...
    }
}

但是，由于我在更大的循环中（不可避免地）这样做，所以速度很慢。我可以提出的唯一其他可能性是使用分位数函数（高斯数学），但是我还没有找到任何可以免费使用的代码或库。您是否有解决此问题的好主意，或者可以使用任何库（最好是标准库）？

最佳答案

基本上，您已经使用n == count和p == rate建立了一个二项式模型。您应该获取的相关数量的值x可以建模为具有中心n*p == count*rate和标准偏差sigma == Math.sqrt(p*(1-p)/n) == Math.sqrt(rate * (1-rate) / count)的普通模型。

您可以轻松计算

int x = (int) Math.round(Math.sqrt(rate * (1-rate) / count)
        * r.nextGaussian() + count * rate)

然后，您可以使用以下代码在范围内生成x随机数。

Set<Integer> indices = new HashSet<Integer>();
while(indices.size() < x){
     indices.add(r.nextInt(count));
}

indices现在将包含正确的索引，您可以根据需要使用。

您只需打nextInt次多于x次，这应该比您以前调用它的count次少得多。