没有重复结果的随机数生成器[重复]答案

【问题标题】：Random number generator without repeating results [duplicate]没有重复结果的随机数生成器[重复]
【发布时间】：2013-04-26 08:11:27
【问题描述】：

如何使随机数生成器不重复数字？我试过了，但它总是给我重复的数字

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;

【问题讨论】：

见：stackoverflow.com/questions/4040001/…
您到底想完成什么？你想要一个随机数生成器，就像“划掉”已经为你滚动的数字，还是你认为你所拥有的生成器不是随机的而是重复的？不是很清楚

标签： java random

【解决方案1】：

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

如果您只需要几十个，请创建一个序列号数组并shuffle 它们。

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

【讨论】：

【解决方案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;
    }

}

【讨论】：