编程中，随机整数的生成是常见需求，但如何确保这些随机数不重复呢？以下是几种常用方法：
一、基于时间戳的随机数生成
时间戳，表示距离某一固定时间的秒数，常用于随机数生成。使用当前时间戳作为种子可以产生随机整数，但在同一秒内可能出现重复。解决方法是加入一个随机整数，确保每秒生成的数不同。
二、基于集合的随机数生成
通过集合存储已生成的数，每次生成前检查是否存在于集合中，如存在则重新生成。但此方法可能导致无限循环。优化方案是使用数组，随机生成下标，保证时间复杂度为O(1)。
三、基于Fisher-Yates算法的随机数生成
Fisher-Yates是一个经典洗牌算法，可以产生不重复的随机排列。其核心思想是交换数组中的元素，确保每次选择的数都不同，时间复杂度为O(n)。
四、基于哈希表的随机数生成
哈希表提供快速的查找和插入功能，可以有效生成不重复的随机数。方法是将可能的数存入哈希表，随机生成数并检查是否已存在，如存在则重新生成。
总结
编程中的随机数生成有多种策略，每种方法都有其优缺点。选择合适的方法取决于具体需求和性能要求。通过本文的介绍，您可以更加灵活地应对编程中的随机数生成问题。
