java 生成不同随机数_Java产生不同的随机数

产生不同的随机数，转化一下更类似于随机取样的问题，从N个不重复的数中，取出m个数。

1、使用java的Set集合，Set保证新增的元素不能与集合中已有的元素重复；LinkedHashSet、TreeSet都能实现，后者集合里的元素按升序排列；

2、用数组保存N个值，然后打乱数组，取前m个数；

3、Knuth算法，主要思想是从r个剩余的整数中选出s个，以概率s/r选择下一个数， 　rand()%remaining

当remaining==select时，不等式必然成立，肯定会选择一个数；而当select变为0时，等式必然不成立；所以一定会选出select个数，而且是递增有序的

/**

* 总结几种产生不同随机数的方法

* 1、使用Java的Set集合来产生，无序LinkedHashSet,有序TreeSet

* 2、数组交换

* 3、bigrand()%remain

*/

package codeant.random;

import java.util.LinkedHashSet;

import java.util.Random;

import java.util.TreeSet;

public class DiffRandom {

public static void Swap(int []a,int i,int j)

{

int temp=a[i];a[i]=a[j];a[j]=temp;

}

public static void main(String []args){

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

int maxNumber=6;

System.out.println("测试，产生"+maxNumber+"个不同随机数1~10");

//LinkdedHashSet

LinkedHashSet linkedHashSet=new LinkedHashSet();

System.out.print("LinkedHashSet:");

while(linkedHashSet.size()<6)

linkedHashSet.add(random.nextInt(10));

System.out.println(linkedHashSet);

//TreeSet排序的无重复随机数

System.out.print("TreeSet:");

TreeSet treeSet=new TreeSet();

while(treeSet.size()<6)

treeSet.add(random.nextInt(10));

System.out.println(treeSet);

//交换数组的方法,首先初始化

int []array=new int [10];

for(int i=0;i<10;i++)

array[i]=i;

for(int i=0;i<5;i++)

Swap(array, i, random.nextInt(10-i-1));

System.out.print("Array:");

for(int i=0;i<6;i++)

System.out.print(array[i]+" ");

//Knuth算法

System.out.print("\nbigrand()%remain

for(int i=0;i<10;i++)

{

if(random.nextInt()%(10-i)

{

array[maxNumber]=i;

System.out.print(array[maxNumber]+" ");

maxNumber--;

}

}

}

}