java中的随机唯一编号

时间:2013-01-05 18:40:52

标签: java random queue

我正在尝试获取一个随机数列表并将其放入队列而不重复随机数。

        int number = 40;

        for (int j = 0; j<number; j++)
        {
            int pick = random.nextInt(number);
            myQueue.add(Integer.toString(pick));
        }
        System.out.println("the queue size: "+myQueue.size());
        Iterator it = myQueue.iterator();
        while(it.hasNext()){
                String iteratorValue = (String)it.next();
                System.out.println("queue next value: "+iteratorValue);
        }

使用上面的代码,我得到了一些重复的随机数

谁知道怎么做?

3 个答案:

答案 0 :(得分:8)

这个怎么样:

List<String> list = new ArrayList<String>(number);

for (int i = 0; i < number; i++)
    list.add(Integer.toString(i));

Collections.shuffle(list);

myQueue.addAll(list);

在某个范围内“添加唯一随机数”相当于添加范围内的所有数字,然后将结果混洗。

答案 1 :(得分:3)

创建一个Set,并在生成它时为其添加数字。每次生成新数字时,检查Set是否已包含该值。继续生成新数字并检查集合,直到找到尚未存在的数字。

这些方面的内容......(请注意,如果值已经在Set中,Set.add(...)将返回false,因此do-while循环将继续,直到生成唯一编号。)

   int number = 40;
   Set mySet = new HashSet();
   for (int j = 0; j<number; j++)
   {
       Integer pick;

       do{
           pick = random.nextInt(number);
       } while(!mySet.add(pick));
       myQueue.add(Integer.toString(pick));
   }
   System.out.println("the queue size: "+myQueue.size());
   Iterator it = myQueue.iterator();
   while(it.hasNext()){
           String iteratorValue = (String)it.next();
           System.out.println("queue next value: "+iteratorValue);
   }

虽然如ARS所述,您似乎并不是在寻找一个随机的唯一数字,而是一个随机改组的0到40之间所有数字的列表。如果是这种情况,请使用他/她的解决方案作为这是实现这一目标的更好方式。

答案 2 :(得分:0)

如果有一小部分随机数,那么您只需生成包含可用值的列表,并在列表中使用Collections.shuffle