java伪随机数概率_抽奖伪随机数生成器(Java)

update:

用概率算法解决的思路,没有任何数量限制：

总数N，预计中奖数M，已中奖数K。0<=K<=M<=N

随机一个数R，区间在[0,N-K)

如果R在[0,M-K)中，则中奖，K++.

完毕.

---- ----

最近在写互动代码，里面用到了概率发奖，在网上简单搜索了一下没看到Java版本，估计太简单了。没人稀罕写，也或许又开源的方案，我没找到。

顺手把我写的发出来记录一下。这个是比较简单的版本100%,1000%的方案。记得5年前写过一个几百万人+的抽奖方案。用的是概率解法，记录中奖人数，然后用数学的方法，越往后中奖概率越高。

先发这个简单版本吧：

/**

* 伪随机数,构造从0~max的伪随机数生成器.用完了可以自动填充.

* 一般在上层业务中放到static里面.

* 不同业务建议用一个static Map去管理.

* 此处放Set,不同场景可以使用ConcrrentHashMap将对应的概率值里面放对应的业务Object.

*/

public class PseudoRandom {

private CopyOnWriteArraySet copyOnWriteArraySet;

private int max;

private Random random;

public PseudoRandom(int max){

copyOnWriteArraySet = new CopyOnWriteArraySet();

this.max = max;

refill(this.max);

}

/**

* 重新生成所有随机数

* @param max

*/

protected void refill(int max){

random = new Random(System.currentTimeMillis());

for(int i = 0; i < max; i++){

copyOnWriteArraySet.add(i);

}

}

/**

* 得到下一个随机数.

* 这个方法不用同步,因为如果在第一个线程里用完,另一个线程在初始化中,第一个线程拿到了数据,也没有关系,能保证全概率出现一遍,不会多不会少.

* 但如果是不同业务,要在上层去保证不同业务拿到不同的实例instance,如果所有业务共用这一个,业务可能会有概率不全的情况.

* @return

*/

public int next(){

int nextInt = -1;

do {

int nextTryInt = random.nextInt(max);

if(copyOnWriteArraySet.remove(nextTryInt)) {

//如果移除成功,则返回

nextInt = nextTryInt;

}else {

//判断是否已经全部出现

if (copyOnWriteArraySet.isEmpty()) {

//如果一次全概率都出现了,重新填充

refill(max);

}

}

}while(nextInt == -1);

return nextInt;

}

public static void main(String[] args){

PseudoRandom p = new PseudoRandom(10);

for(int i = 0; i<20;i++){

System.out.println(p.next());

}

}

}