快乐8示例代码逻辑中如何实现号码随机选取与重复校验？

Question

在快乐8示例代码逻辑中，如何确保随机选取的号码不重复？ 实现号码随机选取时，常使用`Random`类生成随机数，但可能产生重复号码。为解决此问题，可采用以下方法：创建一个空列表存储已选号码，每次生成随机数后检查其是否已存在于列表中。若存在，则重新生成；若不存在，则将其添加到列表。另一种更高效的方法是先将所有可选号码放入列表，通过打乱列表顺序（如使用`Collections.shuffle()`）实现随机化，再依次取出所需数量的号码，从根本上避免重复。哪种方法更适合实际应用场景？

Answer 1

1. 问题背景与分析

在快乐8的示例代码逻辑中，随机选取号码是核心功能之一。然而，随机数生成器（如`Random`类）可能会导致重复号码的问题。为了解决这一问题，我们需要深入分析两种常见方法的优缺点。

• 方法一：使用空列表存储已选号码，并逐一检查是否重复。
• 方法二：将所有号码放入列表后打乱顺序，再依次取出所需数量的号码。

从技术实现的角度来看，这两种方法各有特点。以下将通过逐步分析来探讨更适合实际应用场景的方法。

2. 方法一：逐个检查重复

方法一的核心思想是创建一个空列表，每次生成随机数后检查其是否已存在于列表中。若存在，则重新生成；若不存在，则将其添加到列表。

import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class RandomNumberGenerator {
    public static List generateNumbers(int totalNumbers, int range) {
        List result = new ArrayList<>();
        Random random = new Random();
        while (result.size() < totalNumbers) {
            int number = random.nextInt(range) + 1;
            if (!result.contains(number)) {
                result.add(number);
            }
        }
        return result;
    }
}
    

此方法的优点在于实现简单，易于理解。但随着生成的号码数量增加，`contains()`方法的时间复杂度会逐渐升高，可能导致性能下降。

3. 方法二：打乱顺序后取号

方法二采用预先将所有号码放入列表，然后通过`Collections.shuffle()`打乱顺序，再依次取出所需数量的号码。

import java.util.Collections;
import java.util.List;
import java.util.ArrayList;

public class ShuffleNumberGenerator {
    public static List generateNumbers(int totalNumbers, int range) {
        List numbers = new ArrayList<>();
        for (int i = 1; i <= range; i++) {
            numbers.add(i);
        }
        Collections.shuffle(numbers);
        return numbers.subList(0, totalNumbers);
    }
}
    

相比方法一，这种方法避免了重复检查的开销，且一次性生成所有随机号码，适合需要大量号码的场景。

4. 性能对比与选择建议

以下是两种方法在不同场景下的性能对比：

场景	方法一	方法二
小范围号码（如1-10）	性能较好	略显冗余
大范围号码（如1-80）	性能下降明显	性能稳定
高并发环境	可能引发冲突	更易优化

根据以上对比，我们可以得出结论：在实际应用中，方法二更适合大多数场景，尤其是当号码范围较大或需要生成较多号码时。

5. 流程图说明

以下是方法二的逻辑流程图，帮助开发者更好地理解其实现过程：

graph TD;
            A[开始] --> B[创建号码列表];
            B --> C[填充1至range的号码];
            C --> D[调用Collections.shuffle()];
            D --> E[截取前totalNumbers个号码];
            E --> F[返回结果];

通过上述流程图可以看出，方法二的逻辑清晰，易于维护和扩展。