Java 中实现随机无重复数字的方法
一般有点开发经验的朋友都能实现这样的功能，只不过是效率上的问题。我们一般在面对这样的问题时，总会平铺直序的联想到，先生成一个数组，然后在一个循环中向数组中添加随机数字，在添加数字的过程中先查找一下数组中是否存在这个数字，如果不存在这个数字就直接添加到数组中；如果存在这个数字就不添 加。我们一般都是这样考虑问题的，这样考虑也能实现功能，我刚才也说了，只不过是效率上的问题。
为了更好地理解这个题意，我们先来看下具体内容：生成一个1-100 的随机数组，但数组中的数字不能重复，即位置是随机的，但数组元素不能重复。在这里，没有给我们规定数组的长度，我们可以让它是1-100之间的任意长度。
接下来让我们看一下如何更好地实现它，通常我们会使用 ArrayList 来实现，如下面代码所示：
package cn.sunzn.randomnumber;
import java.util.ArrayList;
import java.util.Random;
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.length; i++) {
int number = random.nextInt(100) + 1;
if (!list.contains(number)) {
list.add(number);
}
}
values = list.toArray();
/********** 遍历数组并打印数据 **********/
for (int i = 0; i < values.length; 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 转化成数组就可以了，代码如下：
package cn.sunzn.randomnumber;
import java.util.HashMap;
import java.util.Random;
public class Demo {
public static void main(String[] args) {
Object[] values = new Object[20];
Random random = new Random();
HashMap<Object, Object> hashMap = new HashMap<Object, Object>();
/******* 生成随机数字并存入 HashMap *******/
for (int i = 0; i < values.length; i++) {
int number = random.nextInt(100) + 1;
hashMap.put(number, i);
}
/********** 从 HashMap 导入数组 **********/
values = hashMap.keySet().toArray();
/*********** 遍历数组并打印数据 ***********/
for (int i = 0; i < values.length; i++) {
System.out.print(values[i] + "\t");
if ((i + 1) % 10 == 0) {
System.out.println("\n");
}
}
}
}
由于 HashSet 和 HashMap 的关系太近了，HashSet 在底层就是用 HashMap 来实现的，只不过没有 Value 的集合，只有一个 Key 的集合，所以也可使用 HashSet 来实现，代码如下：
package cn.sunzn.randomnumber;
import java.util.HashSet;
import java.util.Random;
public class Demo {
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.length; i++) {
int number = random.nextInt(100) + 1;
hashSet.add(number);
}
values = hashSet.toArray();
/*********** 遍历数组并打印数据 **********/
for (int i = 0; i < values.length; i++) {
System.out.print(values[i] + "\t");
if ((i + 1) % 10 == 0) {
System.out.println("\n");
}
}
}
}
这样实现效率稍微好些。如果给我们限定了数组的长度，只需要变换下 for 循环，设置成 whlie 循环就可以了。如下所示：
package cn.sunzn.randomnumber;
import java.util.HashSet;
import java.util.Random;
public class Demo {
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.length; i++) {
System.out.print(values[i] + "\t");
if ((i + 1) % 10 == 0) {
System.out.println("\n");
}
}
}
}
相关文章
这篇文章主要介绍了Java几种常用的断言风格你怎么选，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-01-01
在某些特定的业务场景下，会需要使用自增的序列来维护数据，本文主要介绍了Springboot MongoDB实现自增序列的项目实践，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-07-07
今天小编就为大家分享一篇关于Spring的AOP极简入门，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-01-01
这篇文章主要为大家详细介绍了springboot调用python文件的详细方案,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2025-04-04
这篇文章主要介绍了70行Java代码实现深度神经网络算法分享，涉及神经网络的计算过程，神经网络的算法程序实现，多层神经网络完整程序实现等相关内容，具有一定参考价值，需要的朋友可以参考下。2017-11-11
这篇文章主要介绍了JAVA常用API总结与说明,包括JAVA线程常用API,JAVA队列常用API,JAVA泛型集合算法常用API,JAVA并发常用API需要的朋友可以参考下2022-12-12
Java springboot接口迅速上手,带你半小时极速入门
这篇文章主要给大家介绍了关于SpringBoot实现API接口的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-09-09
Spring中@ConditionalOnProperty注解的作用详解
这篇文章主要介绍了Spring中@ConditionalOnProperty注解的作用详解,@ConditionalOnProperty注解主要是用来判断配置文件中的内容来决定配置类是否生效用的,如果条件不匹配,则配置类不生效,需要的朋友可以参考下2024-01-01
这篇文章主要介绍了Mybatis-plus如何开启二级缓存问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-01-01
Java爬虫Jsoup+httpclient获取动态生成的数据
这篇文章主要介绍了Java爬虫Jsoup+httpclient获取动态生成的数据的相关资料,需要的朋友可以参考下2017-05-05
最新评论