Java
共 1 篇文章
生成不重复的随机整数算法分析
算法一: 用一个List保存所有候选的整数,依次 生成一个随机索引(该索引的范围需要递减),返回该元素,并移除该索引对应的元素值。( 缺点 :该算法经测试大概1M 的整数范围需要用到约16M 的内存空间,所以对于 大数据范围,多线程且每个线程分别独立生成不重复的随机整数 的情况下不太适用。 优点 :该算法的可读性最强;而且因为会移除返回的元素,所以占用的内存会动态逐渐减少。) 所以此处没有给出代码示例。 算法二: 用一个数组保存所有候选的整数,依次 生成一个随机索引(该索引的范围需要递减),返回该元素,并 将末尾元素赋值到索引位置 且将原末尾元素位置前一个元素作为新的末尾元素。( 缺点 :可…