Java实现随机无重复数字功能
作者:网络转载 发布时间:[ 2012/11/1 10:27:22 ] 推荐标签:
本文给大家介绍如何在JAVA中实现随机无重复数字的功能。如果您是初学者的话,有必要看一看这篇文章,因为这个功能一般会在面试中遇到。包括我本人在招聘人员的时候也喜欢拿这个问题去问别人,主要看一看考虑问题的模式和基础知识如何。
希望这篇文章能给初次接触的朋友一些帮助,因为我曾接触过一些朋友要么写不出来,要么使用很平铺的思维方式去实现它。
一般有点开发经验的朋友都能实现这样的功能,只不过是效率上的问题。我们一般在面对这样的问题时,总会平铺直序的联想到,先生成一个数组,然后在一个循环中向数组中添加随机数字,在添加数字的过程中先查找一下数组中是否存在这个数字,如果不存在这个数字直接添加到数组中;如果存在这个数字不添加。我们一般都是这样考虑问题的,这样考虑也能实现功能,我刚才也说了,只不过是效率上的问题。
为了更好地理解这个题意,我们先来看下具体内容:生成一个1-100的随机数组,但数组中的数字不能重复,即位置是随机的,但数组元素不能重复。
在这里呢,没有给我们规定数组的长度,我们可以让它是1-100之间的任意长度。
接下来让我们看一下几种实现方法并对这几种方法作个对比。
通常我们会使用ArrayList或数组来实现,先来看下ArrayList实现过程,如下面代码所示:
import java.util.ArrayList;
import java.util.Random;
/**
* 使用ArrayList实现
* @Description:
* @File: Demo.java
* @Package None
* @Author Hanyongjian
* @Company ANHEQINGYUAN
* @Date 2012-10-18 下午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.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] + " ");
if(( i + 1 ) % 10 == 0){
System.out.println("
");
}
}
}
}
相关推荐
更新发布
功能测试和接口测试的区别
2023/3/23 14:23:39如何写好测试用例文档
2023/3/22 16:17:39常用的选择回归测试的方式有哪些?
2022/6/14 16:14:27测试流程中需要重点把关几个过程?
2021/10/18 15:37:44性能测试的七种方法
2021/9/17 15:19:29全链路压测优化思路
2021/9/14 15:42:25性能测试流程浅谈
2021/5/28 17:25:47常见的APP性能测试指标
2021/5/8 17:01:11