获取不重复的随机数（抽签原理）

声明：以下方法基于抽签原理，每次抽取得到的概率相同，即依赖于之前的结果，如有错误则如下不成立。
平时，我们获取不重复的随机数时，一般需要有个位图，或者集合记录，或者进行循环嵌套比较，保证没有重复的数字被选中出来，我今天使用抽样的时候也想了一下这个问题。做下记录，如下：

1、我们希望从1~100这100个数中，随机抽取10个不重复的数

2、这相当于找出一个由1和0表示的序列，序列长度为100，其中1的个数为10

3、这相当于一个装有100个球的袋子，其中白球90个，黑球10个

4、从袋子中依次取1个球，不放回，记录其颜色，而得到的序列

5、我们可以计算第N个球取黑色的概率，是1/10

6、不放回抽样的概率是等可能的，如第2个球取黑色的概率为(10/100)*(9/99)+(90/100)*(10/99) = 1/10

7、这样可以通过调整每次取随机数，比较当前的球的比例，确定此次取球的颜色

8、根据取黑球的位置，确定随机数的具体值

代码如下：

double white = 10.0;
double black = 10.0;
double rate = 0.0;
Random random = new Random(System.currentTimeMillis());
double tmp = 0.0;
int count = 0;
while(true){
if(white <= 0.0 || black <= 0.0){
break;
}
rate = black / (black + white);
tmp = random.nextDouble();
if(tmp <= rate){
black--;
//				System.out.print("1 ");
System.out.print(count + " ");
}else{
white--;
//				System.out.print("0 ");
}
count++;
}
while(white > 0.0){
--white;
//			System.out.print("0 ");
count++;
}
while(black > 0.0){
--black;
System.out.print(count + " ");
//			System.out.print("1 ");
count++;
}

结果如下：

4 5 8 9 11 12 16 17 18 19