Java生成一定个数的无重复随机数 博客分类： java JavaBlog
原文链接：http://hi.baidu.com/yych13/blog/item/0ec29317d446d9074b90a76e.html
import java.util.HashSet;
import java.util.Iterator;
import java.util.Random;
public class RandomGen {
// 利用HashSet的特征，只能存放不同的值
public static HashSet<Integer> set = new HashSet<Integer>();
public int count;// 需要生成随机数的个数
public RandomGen(int num) {
this.count = num;
}
public static RandomGen init(int num) {
return new RandomGen(num);
}
// 生成【begin，end】区间内num个随机数
public void genRadoms(int begin, int end, int num, HashSet<Integer> set) {
if (num > (end - begin + 1) || end < begin) {
return;
}
for (int i = 0; i < num; i++) {// 生成num个随机数
// 调用Math.random()方法
int temp = (int) (Math.random() * (end - begin)) + begin;
set.add(temp);// 将不同的数存入HashSet中
}
int setLen = set.size();
// 如果存入的数小于指定生成的个数，则调用递归再生成剩余个数的随机数，如此循环，直到达到指定大小
if (setLen < count) {
genRadoms(begin, end, count - setLen, set);// 递归
}
}
public static void printSet(HashSet<Integer> set) {// 打印结果
int count = 1;
Iterator<Integer> i = set.iterator();
while (i.hasNext()) {
System.out.print("["+count + "]:" + i.next()+" ");
if(count%10==0){
System.out.println();
}
count++;
}
}
// 下面是网上的几种方法：
// 使用一个临时数组，通过不断减小生成的数组索引实现：
public static int[] noRepRandoms() {
int[] tmpArray = new int[10];
for (int i = 0; i < tmpArray.length; i++)
tmpArray[i] = i;
int[] results = new int[10];
Random rd = new Random();
int tmpIndex = 0, len = tmpArray.length;
for (int i = results.length - 1; i >= 0; i--) {
tmpIndex = Math.abs(rd.nextInt() % len);
len--;
results[i] = tmpArray[tmpIndex];
tmpArray[tmpIndex] = tmpArray[len];
}
return results;
}
// 第一种方法，在一个待选数组中随机产生一个数，然后把他放到待选数组的最后，然后从length-1里随机产生下一个随机数，如此类推
public static int[] randoms() {
Random r = new Random();
int temp1, temp2;
int send[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15,
16, 17, 18, 19, 20, 21 };
int len = send.length;
int returnValue[] = new int[22];
for (int i = 0; i < 22; i++) {
temp1 = Math.abs(r.nextInt()) % len;
returnValue[i] = send[temp1];
temp2 = send[temp1];
send[temp1] = send[len - 1];
send[len - 1] = temp2;
len--;
}
return returnValue;
}
// 方法二：还是一个固定的无重复的数组，然后把这个数组随机调换位置，多次之后这个数组就是一个无重复的随机数组了。
public static int[] random2() {
int send[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15,
16, 17, 18, 19, 20, 21 };
int temp1, temp2, temp3;
Random r = new Random();
for (int i = 0; i < send.length; i++) // 随机交换send.length次
{
temp1 = Math.abs(r.nextInt()) % (send.length - 1); // 随机产生一个位置
temp2 = Math.abs(r.nextInt()) % (send.length - 1); // 随机产生另一个位置
if (temp1 != temp2) {
temp3 = send[temp1];
send[temp1] = send[temp2];
send[temp2] = temp3;
}
}
return send;
}
public static void main(String[] args) {
RandomGen.init(80).genRadoms(10, 100, 80, set);
RandomGen.printSet(set);
}
}
========
[1]:10 [2]:11 [3]:12 [4]:13 [5]:14 [6]:15 [7]:17 [8]:16 [9]:19 [10]:18
[11]:21 [12]:20 [13]:23 [14]:22 [15]:24 [16]:26 [17]:29 [18]:28 [19]:31 [20]:30
[21]:34 [22]:35 [23]:32 [24]:33 [25]:38 [26]:39 [27]:36 [28]:37 [29]:42 [30]:43
[31]:40 [32]:41 [33]:47 [34]:45 [35]:50 [36]:49 [37]:48 [38]:54 [39]:53 [40]:52
[41]:59 [42]:57 [43]:56 [44]:63 [45]:62 [46]:61 [47]:68 [48]:69 [49]:70 [50]:71
[51]:65 [52]:66 [53]:67 [54]:76 [55]:77 [56]:78 [57]:79 [58]:72 [59]:73 [60]:74
[61]:75 [62]:85 [63]:87 [64]:86 [65]:81 [66]:80 [67]:83 [68]:82 [69]:93 [70]:92
[71]:95 [72]:94 [73]:89 [74]:88 [75]:91 [76]:90 [77]:98 [78]:99 [79]:96 [80]:97