java 无重复生成一个范围内的随机数

 1 import java.util.ArrayList;

 2 import java.util.List;

 3 import java.util.Random;

 4 

 5 

 6 public class RandRange {

 7 

 8     public List<Integer> get(int start, int end){

 9         int cnt = end - start + 1;//计算从start到end之间数字的个数。 10         List<Integer> randRes = new ArrayList<Integer>();

11         for(int i = start;i<=end;i++){

12             randRes.add(i);//初始化一个数组，正序

13         }

14         Random r=new Random();

15         while(cnt-->1){

16             int rand_sub = r.nextInt((int) cnt);//生成一个[0,cnt)的整数，作为我们要选择的随机下标

17             int temp = randRes.get(cnt);                     /*交换随机下标所指定的元素与最后一个元素，然后cnt--，一次类推。也就是说，我们把随机

18             randRes.set(cnt, randRes.get(rand_sub));         选出来的元素都排在了最后，而随机下标被cnt限制在前面未被选择的元素序列范围中，直到全部　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 被选择过，循环结束。算法复杂度可以控制在o(n)*/

19             randRes.set(rand_sub,temp);

20         }

21         return randRes;

22     }

23     public static void main(String[] args) {

24         RandRange r = new RandRange();

25         List<Integer> rand_array = r.get(0,11);

26         System.out.println(rand_array);

27     }

28 }

上述代码可以生成指定闭区间的无重复随机数。

其实之所以写这个算法是为了给采集器分配采集任务，为了避免被数据源发现，所以用了随机数。采集的对象是百度百科，他的网页是按照数字排列的。