唯一的随机整数发生器

Question

我试图做一个随机的整数发生器，产生唯一的数字。

有没有人有任何想法如何可能？

Answer 1

如果你有一个足够小的范围可能的数字，那么这是非常简单而有用的：

final List<Integer> sack = new ArrayList<>(RANGE); 
for (int i = 0; i < RANGE; i++) sack.add(i); 
Collections.shuffle(sack); 

现在随便拉出来的物品的sack。

Answer 2

一个简单的算法将是：

1. 创建HashSet<Integer> set
2. 生成随机数=>使用该随机数
3. 如果不存在于set并将其存储在set
4. 如果存在在set中，返回步骤2

N注意由于唯一性约束，数字不会是真正的随机数。

Answer 3

如果你正在寻找的是全球唯一的，你可能要考虑在整个世界

import java.util.UUID; 

public class Test { 
    public static void main(String[] args) { 

     System.out.println(UUID.randomUUID()); 
    } 
} 

这是Java的UUID类产生，将只创建一次，曾经的ID，标识，然而，字母数字不是一个整数

Answer 4

有没有像唯一的整数随机的东西。

你被限制在最好的情况下数字2到64的女巫的力量是相当大的数字。

唯一值的问题是您需要什么。他们必须是唯一的单一应用程序运行或他们必须保持独特的整个应用程序的生活？

所以你会有一堆方法来创建一个随机数字发生器。 UUID是一个选项，但assyliasaproach也很好，Fisher-Yates shuffle也是很好的例子。

对于这个集合，你可以添加类似的东西。

1. 创建将在其N个整为了容器
2. 。
3. 将容器中的物品洗干净。
4. 阅读元素按顺序组成。

如果你有选择的容器中的列表，你可以使用 Collections.shuffle()