JAVA随机数之多种方法从给定范围内随机N个不重复数 (2).docx

一、JAVA中生成随机数的方式 1、在j2se中使用Math.random()令系统随机选取一个01之间的double类型小数，将其乘以一个数，比如25，就能得到一个025范围内的随机数，这个在j2me中没有；Java代码1. intrandomNumber=(int)Math.round(Math.random()*(max-min)+min); 2、在System类中有一个currentTimeMillis()方法，这个方法返回从1970年1月1号0点0分0秒到目前的一个long型的毫秒数，可作为一个随机数，还可以将其对某些数取模，就能限制随机数的范围；此方式在循环中同时产生多个随机数时，会是相同的值，有一定的局限性！ Java代码1. longrandomNum=System.currentTimeMillis();2. intrandomNumber=(int)randomNum%(max-min)+min; 3、使用java.util.Random类来产生一个随机数发生器，这个也是我们在j2me的程序里经常用的一个取随机数的方法。它有两种形式的构造函数，分别是Random()和Random(long seed)。Random()使用当前时间即System.currentTimeMillis()作为发生器的种子，Random(long seed)使用指定的seed作为发生器的种子。随机数发生器(Random)对象产生以后，通过调用不同的method：nextInt()、nextLong()、nextFloat()、nextDouble()等获得不同类型随机数。 如果两个Random对象使用相同的种子（比如都是25），并且以相同的顺序调用相同的函数，那它们返回值完全相同。Java代码1. Randomrandom=newRandom();2. intrandomNumber=random.nextInt(max)%(max-min+1)+min;二、随机给定范围内N个不重复的数 1、方法一：最简单最易理解的两重循环去重Java代码1. /*2. *随机指定范围内N个不重复的数3. *最简单最基本的方法4. *parammin指定范围最小值5. *parammax指定范围最大值6. *paramn随机数个数7. */8. publicstaticintrandomCommon(intmin,intmax,intn)9. if(n(max-min+1)|maxmin)10. returnnull;11. 12. intresult=newintn;13. intcount=0;14. while(countn)15. intnum=(int)(Math.random()*(max-min)+min;16. booleanflag=true;17. for(intj=0;jn;j+)18. if(num=resultj)19. flag=false;20. break;21. 22. 23. if(flag)24. resultcount=num;25. count+;26. 27. 28. returnresult;29. 2、方法二：利用HashSet的特征，只能存放不同的值Java代码1. /*2. *随机指定范围内N个不重复的数3. *利用HashSet的特征，只能存放不同的值4. *parammin指定范围最小值5. *parammax指定范围最大值6. *paramn随机数个数7. *paramHashSetset随机数结果集8. */9. publicstaticvoidrandomSet(intmin,intmax,intn,HashSetset)10. if(n(max-min+1)|maxmin)11. return;12. 13. for(inti=0;in;i+)14. /调用Math.random()方法15. intnum=(int)(Math.random()*(max-min)+min;16. set.add(num);/将不同的数存入HashSet中17. 18. intsetSize=set.size();19. /如果存入的数小于指定生成的个数，则调用递归再生成剩余个数的随机数，如此循环，直到达到指定大小20. if(setSizen)21. randomSet(min,max,n-setSize,set);/递归22. 23. 3、方法三：排除已随机到的数Java代码1. /*2. *随机指定范围内N个不重复的数3. *在初始化的无重复待选数组中随机产生一个数放入结果中，4. *将待选数组被随机到的数，用待选数组(len-1)下标对应的数替换5. *然后从len-2里随机产生下一个随机数，如此类推6. *parammax指定范围最大值7. *parammin指定范围最小值8. *paramn随机数个数9. *returnint随机数结果集10. */11. publicstaticintrandomArray(intmin,intmax,intn)12. intlen=max-min+1;13. 14. if(maxlen)15. returnnull;16. 17. 18. /初始化给定范围的待选数组19. intsource=newintlen;20. for(inti=min;imin+len;i+)21. sourcei-min=i;22. 23. 24. intresult=newintn;25. Randomrd=newRandom();26. intindex=0;27. for(inti=0;iresult.length;i+)28. /待选数组0到(len-2)随机一个下标29. index=Math.abs(rd.nextInt()%len-);30. /将随机到的数放入结果集31. resulti=sourceindex;32. /将待选数组中被随机到的数，用待选数组(len-1)下标对应的数替换33. sourceindex=sourcelen;34. 35. returnresult;36. 调用实例：Java代码1. publicstaticvoidmain(Stringargs)2. intreult1=randomCommon(20,50,10);3. for(inti:reult1)4. System.out.println(i);5. 6. 7. intreult2=randomArray(20,50,10);8. for(inti:re