【Java】产生随机数的方式小结

 

引用

一.在j2se里我们可以使用Math.random()方法来产生一个随机数，这个产生的随机数是0-1之间的一个double，我们可以把他乘以一定的数，比如说乘以100，他就是个100以内的随机，这个在j2me中没有。 

二.在java.util这个包里面提供了一个Random的类，我们可以新建一个Random的对象来产生随机数，他可以产生随机整数、随机float、随机double，随机long，这个也是我们在j2me的程序里经常用的一个取随机数的方法。

三.在我们的System类中有一个currentTimeMillis()方法，这个方法返回一个从1970年1月1号0点0分0秒到目前的一个毫秒数，返回类型是long，我们可以拿他作为一个随机数，我们可以拿他对一些数取模，就可以把他限制在一个范围之内啦 

其实在Random的默认构造方法里也是使用上面第三种方法进行随机数的产生的 

对于方法二中的Random类有以下说明： 

java.util.Random类有两种方式构建方式：带种子和不带种子 

不带种子： 

此种方式将会返回随机的数字，每次运行结果不一样 

public class RandomTest {

public static void main(String[] args) {

java.util.Random r=new java.util.Random();

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

System.out.println(r.nextInt());

}

}

带种子： 

此种方式，无论程序运行多少次，返回结果都是一样的 

public static void main(String[] args) {

java.util.Random r=new java.util.Random(10);

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

System.out.println(r.nextInt());

}

}

两种方式的差别在于 

(1) 首先请打开Java Doc，我们会看到Random类的说明： 

此类的实例用于生成伪随机数流，此类使用 48 位的种子，该种子可以使用线性同余公式对其进行修改（请参阅 Donald Knuth 的《The Art of Computer Programming, Volume 2》，第 3.2.1 节）。 

如 果用相同的种子创建两个 Random 实例，则对每个实例进行相同的方法调用序列，它们将生成并返回相同的数字序列。为了保证实现这种特性，我们为类Random指定了特定的算法。为了 Java 代码的完全可移植性，Java 实现必须让类 Random 使用此处所示的所有算法。但是允许 Random 类的子类使用其他算法，只要其符合所有方法的常规协定即可。 

Java Doc对Random类已经解释得非常明白，我们的测试也验证了这一点。 

(2) 如果没有提供种子数，Random实例的种子数将是当前时间的毫秒数，可以通过System.currentTimeMillis()来获得当前时间的毫秒数。打开JDK的源代码，我们可以非常明确地看到这一点。 

/** 
* Creates a new random number generator. Its seed is initialized to 
* a value based on the current time: 
* Random() { this(System.currentTimeMillis()); }java.lang.System#currentTimeMillis() 
*/ 
public Random() { this(System.currentTimeMillis()); } 

另外： 

random对象的nextInt(),nextInt(int n)方法的说明： 

int nextInt() 
返回下一个伪随机数，它是此随机数生成器的序列中均匀分布的 int 值。 

int nextInt(int n) 
返回一个伪随机数，它是从此随机数生成器的序列中取出的、在 0（包括）和指定值（不包括）之间均匀分布的 int 值 

那么,怎样产生一列不重复的随机数呢？ 以产生1-12个不重复的随机数为例，网上有许多实现算法如： 

引用

算法一：用java的随机方法生成一个数字，然后mod 12，如果和前面的数值有相同的，那么抛弃这个数值，否则保存，直到数组中有12个数为止。 

算法二：定义一个数组，长度为输入的数组的长，在得到输入的整数，即其长度时进行初始化，a[0]=1,a[1]=2,a[2]=3,......,a[11]=12。然后生成的数组为b[12],用随机函数产生1到12的整数，作为a数组的下标，然后顺序赋值给b数组，赋值过的a就讲其值置为0，每次在赋值b之前检查这个a是不是0，不是则赋值，是则再得到另外一个a。这比上一个算法应该好点吧。 

这里本人提出一个简单些的算法，原理如下： 
用一个长度为12的数组保存1-12个数,如a[12]； 在一个循环中，用随机函数产生0到11的整数，如 ranX, 与-1比较，如果不相等，就输出a[ranX], 然后把a[ranX]的值设为-1, 否则进入下一循环。 

public void createNumber(){
       int[] randoms = {1,2,3,4,5,6,7,8,9,10,11,12};
       Random randX = new Random();
       int x = 0;
       int count = 0;
       while(count != 12) {
           x = randX .nextInt(11);
           if(randoms[x] != -1) {
               System.out.println(randoms[x]);
               randoms[x] = -1;
               count ++;
           }
       }
   }

各位谁有更好的方法，不防写出来一起讨论...

评论

1 楼 wml199039 2012-06-15  

random(0,12);
public int[] random(int n,int m){
        int[] result = new int[m-n];
	Random r = new Random();
	LinkedList<Integer> numbers = new LinkedList<Integer>();
	for(int i = n;i<m;i++){
		numbers.add(i);
	}
	for(int i=0;i<m-n;i++){
		result[i] = numbers.remove(r.nextInt(numbers.size()));
	}
	return result;
}

因为有LinkedList移除操作，效率可能没有你的高，但是random的次数肯定比较少