java产生随机数的方式小结

下边是在http://hi.baidu.com/wliang950/blog/item/e0c54a82726789a30df4d2a7.html]上转过来的

引用

一.在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 ++;
            }
        }
    }

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

评论

3 楼 muscle-liu 2009-04-22  

AllanJD 写道

已经死循环了啊：
x = randX .nextInt(11); 
永远不会取到第12个元素了，因为随机数取不到边界值11。

楼主这个貌似只是调换顺序。

呵呵，应该是 randX .nextInt(12);

2 楼 AllanJD 2009-04-22  

已经死循环了啊：
x = randX .nextInt(11); 
永远不会取到第12个元素了，因为随机数取不到边界值11。

楼主这个貌似只是调换顺序。

1 楼 crane.ding 2008-11-04  

这位仁兄的算法算是解决了问题，但性能上就不行了，每打印一次产生的随机数，其下一次符合条件的打印时间会增长，有可能出现死循环。