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 }
上述代码可以生成指定闭区间的无重复随机数。
其实之所以写这个算法是为了给采集器分配采集任务,为了避免被数据源发现,所以用了随机数。采集的对象是百度百科,他的网页是按照数字排列的。