唯一的随机整数生成器

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

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

Answer 3

如果您要查找的是全局唯一标识符，您可能需要考虑 java 的 UUID 类，该类生成的 ID 只会在全世界创建一次，永远不会

import java.util.UUID;

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

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

但是，它是字母数字而不是整数

Answer 4

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

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

唯一值的问题在于您需要它们。它们对于单个应用程序运行是否必须是唯一的，还是必须在整个应用程序生命周期内保持唯一？

因此，您将有很多方法来创建随机数生成器。 UUID 是一个选项，但 assyliasaproach 也很好，Fisher-Yates shuffle 也是一个很好的例子。

您可以在此集合中添加类似的内容。

1. 创建容器
2. 按顺序放入n个整数。
3. 随机播放容器中的项目。
4. 按顺序读取元素。

如果您选择了一个列表作为容器，您可以使用 Collections.shuffle() 对其进行随机播放