JAVA随机数之多种方法从给定范围内随机N个不重复数 -
- ITeye技术网站
博客分类：
一、JAVA中生成随机数的方式
1、在j2se中使用Math.random()令系统随机选取一个0~1之间的double类型小数，将其乘以一个数，比如25，就能得到一个0~25范围内的随机数，这个在j2me中没有；
int randomNumber = (int) Math.round(Math.random()*(max-min)+min);
2、在System类中有一个currentTimeMillis()方法，这个方法返回从号0点0分0秒到目前的一个long型的毫秒数，可作为一个随机数，还可以将其对某些数取模，就能限制随机数的范围；此方式在循环中同时产生多个随机数时，会是相同的值，有一定的局限性！
long randomNum = System.currentTimeMillis();
int randomNumber = (int) randomNum%(max-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），并且以相同的顺序调用相同的函数，那它们返回值完全相同。
Random random = new Random();
int randomNumber =
random.nextInt(max)%(max-min+1) +
二、随机给定范围内N个不重复的数
1、方法一：最简单最易理解的两重循环去重
public static int[] randomCommon(int min, int max, int n){
if (n & (max - min + 1) || max & min) {
return null;
int[] result = new int[n];
int count = 0;
while(count & n) {
int num = (int) (Math.random() * (max - min)) +
boolean flag = true;
for (int j = 0; j & j++) {
if(num == result[j]){
flag = false;
result[count] =
2、方法二：利用HashSet的特征，只能存放不同的值
public static void randomSet(int min, int max, int n, HashSet&Integer& set) {
if (n & (max - min + 1) || max & min) {
for (int i = 0; i & i++) {
int num = (int) (Math.random() * (max - min)) +
set.add(num);
int setSize = set.size();
if (setSize & n) {
randomSet(min, max, n - setSize, set);
3、方法三：排除已随机到的数
public static int[] randomArray(int min,int max,int n){
int len = max-min+1;
if(max & min || n & len){
return null;
int[] source = new int[len];
for (int i = i & min+ i++){
source[i-min] =
int[] result = new int[n];
Random rd = new Random();
int index = 0;
for (int i = 0; i & result. i++) {
index = Math.abs(rd.nextInt() % len--);
result[i] = source[index];
source[index] = source[len];
调用实例：
public static void main(String[] args) {
int[] reult1 = randomCommon(20,50,10);
for (int i : reult1) {
System.out.println(i);
int[] reult2 = randomArray(20,50,10);
for (int i : reult2) {
System.out.println(i);
HashSet&Integer& set = new HashSet&Integer&();
randomSet(20,50,10,set);
for (int j : set) {
System.out.println(j);
浏览: 61058 次
来自: 耒阳
初学oracle的飘过！！
&div class=&quote_title ...
让程序员醒悟什么？
francisyc 写道外包,非外包都待过,觉得外包并没有那么 ...
&div class=&quote_title ...您当前所在位置： >
Java取指定范围随机数是什么
大家知道Java取指定范围随机数吗?下面我们就给大家详细介绍一下吧!我们积累了一些经验，在此拿出来与大家分享下，请大家互相指正。
* @param start
* @param end
* @return &= start && &=end 的随机数
* end需大于start 否则返回-1
public static int getRandom(int start,int end){
if(start&end || start &0 || end &0){
return -1;
return (int)(Math.random()*(end-start+1))+
相信大家已经了解Java取指定范围随机数吧!感谢大家对我们网站的支持!
相关推荐：
上一篇：下一篇：
本文相关阅读
高校查询分数线
考生所在地
北京天津辽宁吉林黑龙江上海江苏浙江安徽福建山东湖北湖南广东重庆四川陕西甘肃河北山西内蒙古河南海南广西贵州云南西藏青海宁夏新疆江西香港澳门台湾
<option value="
<option value="
<option value="
<option value="
<option value="
<option value="
<option value="
<option value="
<option value="
<option value="
<option value="
地区批次线查询
考生所在地
北京天津辽宁吉林黑龙江上海江苏浙江安徽福建山东湖北湖南广东重庆四川陕西甘肃河北山西内蒙古河南海南广西贵州云南西藏青海宁夏新疆江西香港澳门台湾
科目理科文科综合其他
<option value="
<option value="
<option value="
<option value="
<option value="
<option value="
<option value="
<option value="
<option value="
<option value="
<option value="
院校所在地北京天津辽宁吉林黑龙江上海江苏浙江安徽福建山东湖北湖南广东重庆四川陕西甘肃河北山西内蒙古河南海南广西贵州云南西藏青海宁夏新疆江西香港澳门台湾
其它中央部委
类型工科农业师范民族
层次本科高职(专科)
高考志愿③部曲
频道热门推荐
栏目最新更新java随机抽取指定范围不重复的数字
作者：Healtheon
字体：[ ] 类型：转载 时间：
这篇文章主要介绍了java随机抽取指定范围不重复的数字的相关资料,需要的朋友可以参考下
本文给大家介绍如何在JAVA中实现随机无重复数字的功能。如果您是初学者的话，有必要看一看这篇文章，因为这个功能一般会在面试中遇到。包括我本人在招聘人员的时候也喜欢拿这个问题去问别人，主要看一看考虑问题的模式和基础知识如何。
希望这篇文章能给初次接触的朋友一些帮助，因为我曾接触过一些朋友要么写不出来，要么使用很平铺的思维方式去实现它。
一般有点开发经验的朋友都能实现这样的功能，只不过是效率上的问题。我们一般在面对这样的问题时，总会平铺直序的联想到，先生成一个数组，然后在一个循环中向数组中添加随机数字，在添加数字的过程中先查找一下数组中是否存在这个数字，如果不存在这个数字就直接添加到数组中；如果存在这个数字就不添加。我们一般都是这样考虑问题的，这样考虑也能实现功能，我刚才也说了，只不过是效率上的问题。
为了更好地理解这个题意，我们先来看下具体内容：生成一个1-100的随机数组，但数组中的数字不能重复，即位置是随机的，但数组元素不能重复。
在这里呢，没有给我们规定数组的长度，我们可以让它是1-100之间的任意长度。
接下来让我们看一下几种实现方法并对这几种方法作个对比。
通常我们会使用ArrayList或数组来实现，先来看下ArrayList实现过程，如下面代码所示：
import java.util.ArrayL
import java.util.R
* 使用ArrayList实现
* @Description:
* @File: Demo.java
* @Package None
* @Author Hanyonglu
下午06:16:55
* @Version V1.0
public class Demo {
public static void main(String[] args) {
Object[] values = new Object[20];
Random random = new Random();
ArrayList&Integer& list = new ArrayList&Integer&();
for(int i = 0; i & values.i++){
int number = random.nextInt(100) + 1;
if(!list.contains(number)){
list.add(number);
values = list.toArray();
// 遍历数组并打印数据
for(int i = 0;i & values.i++){
System.out.print(values[i] + "\t");
if(( i + 1 ) % 10 == 0){
System.out.println("\n");
使用数组实现的过程如下所示代码：
import java.util.R
* 使用数组实现
* @Description:
* @File: Demo4.java
* @Package None
* @Author Hanyonglu
下午06:27:38
* @Version V1.0
public class Demo4 {
public static void main(String[] args) {
int[] values = new int[20];
Random random = new Random();
for(int i = 0;i & values.i++){
int number = random.nextInt(100) + 1;
for(int j = 0;j &=j++){
if(number != values[j]){
values[i]=
// 遍历数组并打印数据
for(int i = 0;i & values.i++){
System.out.print(values[i] + "\t");
if(( i + 1 ) % 10 == 0){
System.out.println("\n");
上面这两个实现过程效率比较低的。因为在每次添加时都要去遍历一下当前列表中是否存在这个数字，时间复杂度是O(N^2)。我们可以这样思考一下：既然涉及到无重复，我们可以想一下HashSet和HashMap的功能。HashSet实现Set接口，Set在数学上的定义就是无重复，无次序的集合。而HashMap实现Map，也是不允许重复的Key。这样我们可以使用HashMap或HashSet来实现。
在使用HashMap实现时，只需要将它的key转化成数组就Ok了，如下代码：
import java.util.HashM
import java.util.I
import java.util.R
import java.util.Map.E
* 使用HashMap实现
* @Description:
* @File: Demo.java
* @Package None
* @Author Hanyonglu
下午06:12:50
* @Version V1.0
public class Demo {
public static void main(String[] args) {
int n = 0;
Object[] values = new Object[20];
Random random = new Random();
HashMap&Object, Object& hashMap = new HashMap&Object, Object&();
// 生成随机数字并存入HashMap
for(int i = 0;i & values.i++){
int number = random.nextInt(100) + 1;
hashMap.put(number, i);
// 从HashMap导入数组
values = hashMap.keySet().toArray();
// 遍历数组并打印数据
for(int i = 0;i & values.i++){
System.out.print(values[i] + "\t");
if(( i + 1 ) % 10 == 0){
System.out.println("\n");
Iterator iter = hashMap.entrySet().iterator();
// 遍历HashMap
while (iter.hasNext()) {
Entry&Integer, Integer& entry = (Entry)iter.next();
int key = entry.getKey();
System.out.print(key + "\t");
if(n % 10 == 0){
System.out.println("\n");
由于HashSet和HashMap的关系太近了，HashSet在底层就是用HashMap来实现的，只不过没有Value的集合，只有一个Key的集合，所以也可使用HashSet来实现，如下代码：
import java.util.HashS
import java.util.R
* 使用HashSet实现
* @Description:
* @File: Test.java
* @Package None
* @Author Hanyonglu
下午06:11:41
* @Version V1.0
public class Test {
public static void main(String[] args) {
Random random = new Random();
Object[] values = new Object[20];
HashSet&Integer& hashSet = new HashSet&Integer&();
// 生成随机数字并存入HashSet
for(int i = 0;i & values.i++){
int number = random.nextInt(100) + 1;
hashSet.add(number);
values = hashSet.toArray();
// 遍历数组并打印数据
for(int i = 0;i & values.i++){
System.out.print(values[i] + "\t");
if(( i + 1 ) % 10 == 0){
System.out.println("\n");
这样实现效率稍微好些。如果给我们限定了数组的长度，只需要变换下for循环，设置成whlie循环就可以了。如下所示：
import java.util.HashS
import java.util.R
* 使用HashSet实现
* @Description:
* @File: Test.java
* @Package None
* @Author Hanyonglu
下午05:11:41
* @Version V1.0
public class Test {
public static void main(String[] args) {
Random random = new Random();
Object[] values = new Object[20];
HashSet&Integer& hashSet = new HashSet&Integer&();
// 生成随机数字并存入HashSet
while(hashSet.size() & values.length){
hashSet.add(random.nextInt(100) + 1);
values = hashSet.toArray();
// 遍历数组并打印数据
for(int i = 0;i & values.i++){
System.out.print(values[i] + "\t");
if(( i + 1 ) % 10 == 0){
System.out.println("\n");
我们可以把数组的长度设置成100，检验下运行效果，如下图所示：
以上几种相比较而言，使用HashMap的效率是比较高的，其实是HashSet，再次是数组，最后是ArrayList。如果我们生成10000个数据将会发现，使用HashMap花费时间是：0.05s，HashSet是0.07s，数组是：0.20s，而ArrayList是0.25s。有兴趣的可以设置下时间查看一下。
当然了，除了使用HashMap实现外，还有其它高效的方法。比如，我们可以把1-100这些数字存储在一个数组中，然后在for循环中随机产生两个下标，如果这两个下标不相等的话，可以交换数组中的元素，实现过程如下所示：
import java.util.R
* 随机调换位置实现
* @Description:
* @File: Demo4.java
* @Package None
* @Author Hanyonglu
下午06:54:06
* @Version V1.0
public class Demo4 {
public static void main(String[] args) {
int values[] = new int[100];
int temp1,temp2,temp3;
Random r = new Random();
for(int i = 0;i & values.i++){
values[i] = i + 1;
//随机交换values.length次
for(int i = 0;i & values.i++){
temp1 = Math.abs(r.nextInt()) % (values.length-1); //随机产生一个位置
temp2 = Math.abs(r.nextInt()) % (values.length-1); //随机产生另一个位置
if(temp1 != temp2){
temp3 = values[temp1];
values[temp1] = values[temp2];
values[temp2] = temp3;
// 遍历数组并打印数据
for(int i = 0;i & 20;i++){
System.out.print(values[i] + "\t");
if(( i + 1 ) % 10 == 0){
System.out.println("\n");
这种方法也是比较高效的，如果生成10000个数据，那么它所用的时间是0.054s。
在数组中利用坐标来实现的基础上可以变换更多相关的解决方法，具体地可以查阅相关资料。
以上是关于在JAVA中实现随机无重复数字的功能，当然方法也不仅限于这么几种，还有其它的实现方法。希望能对接触不久的朋友有所帮助，也希望能够起到抛砖引玉的作用。
原文网址：
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
您可能感兴趣的文章:
大家感兴趣的内容
12345678910
最近更新的内容
常用在线小工具java中如何获取某个范围内的随机数 -
- ITeye技术网站
博客分类：
public static int testR(int a,int b) {
int temp = 0;
temp = new Random().nextInt(a-b);
return temp+b;
temp = new Random().nextInt(b-a);
return temp+a;
}catch(Exception e){
e.printStackTrace();
return temp+a;
浏览: 1697 次
来自: 上海}