无重复结果的随机数生成器[重复]

Question

如何使随机数发生器不重复数字？我试过这个，但它总是重复给我数字

public int random(int a, int b,int c,int d,int e,int f,int g,int h,int i,int j,int k,int l){
 Random generator = new Random();
 int choice = generator.nextInt(12) + 1;
 if((choice!=b)|(choice!=c)|(choice!=d)|(choice!=e)|(choice!=f)|(choice!=g)|(choice!=h)|(choice!=i)|(choice!=j)|(choice!=k)|(choice!=l)){
     a=choice;
 }
 else{
     random(a,b,c,d,e,f,g,h,i,j,k,l);


 }
 System.out.println(choice);
return a;

Answer 1

这里有很多关于SO的例子

用Java生成唯一随机数

Java中12位唯一随机数的生成

如何获得唯一的随机数？

也检查一下这个

http://programminggeeks.com/java-code-for-generating-unique-random-numbers/

http://java.about.com/od/javautil/a/randomnumbers.htm

Answer 2

这是简单的快速解决方案。当然可能更好：

import java.util.*;

public class RandomNumberGenerator {

    private ArrayList<Integer> usedNumbers;
    private Random r;
    private int maxNumber;

    public RandomNumberGenerator(int maxNumber) {
        r = new Random();
        usedNumbers = new ArrayList<Integer>();
        this.maxNumber = maxNumber;
    }

    public int next() {
        Integer res = r.nextInt(maxNumber);
        if (usedNumbers.contains(res)) {
            next();
        }
        usedNumbers.add(res);
        if (usedNumbers.size()==maxNumber) {
            usedNumbers.clear();
        }
        return res;
    }

}

Answer 3

这取决于它在重复之前应该生成多少次，因为如果你完全不允许所有的重复，你最终必须用完。

如果你只需要几十个，那么创建一个序列号数组，并将它们洗牌。

如果你需要一个更长的序列，你需要在它们生成时记录它们，每当你看到一个重复的序列，就请求另一个。哈希集在这里就可以了。