论 Java 中获取一组不重复的随机数之性能问题
今天在做一个Java项目, 用到了使用一组不重复的随机数问题, 不管怎么做随机数里面总有几个是重复的.
于是上网去找资料, 在网上找到的资料中大部分都是一个思路:
网上的思路一:(性能不理想)
先生成一个随机数, 然后在生成下一个随机数的时候和以前的随机数进行匹配, 如果里面有当前生成的随机数, 那么重新去生成, 直到之前所生成的随机数组中没有当前所生成的那个数字为止. 这样做虽然能实现生成一组不重复的随机数, 但是性能不是很理想, 假如我们需要生成10个数字, 在生成第一的时候, 不用匹配, 在生成第二的时候和第一个匹配, 由于是随机数, 那么他的重复几率为 1 /10, 生成第三个的时候和第一个第二个进行匹配, 他的重复几率为 2 /10, 在生成最后一个的时候要和之前的前9个进行匹配, 那么最后一个生成的数就有 9 / 10 的几率和之前的数字重复, 由于10分之9的几率已经接近了1, 也就是说, 生成随机数的时候越往后重复的几率越接近1, 需要重新生成的次数越多,性能越差.
我分析的思路二:
我的思路是, 只生成一次随机数作为模板, 里面是有重复的, 在生成的过程中把这组数字按顺序放到一个集合里, 然后把这组随机数和集合中的数进行匹配, 把在集合中存在的那些随机数给移除掉, 那么集合中就剩下了随机数组中没有的数字了, 最后把随机数组中两个重复的最后一个数字换成集合中的第一个数字, 再把集合的第一个移除掉, 如此类推, 直到集合中的数字用完为止.
public static void main(String[] args) {
// TODO Auto-generated method stub //网上方法获取不重复随机数
testA(10000);
//自定义方法获取不重复随机数
testB(10000);
} //自定义方法获取不重复随机数
private static void testB(int sz){
long startTime=System.currentTimeMillis(); //开始测试时间
Random rd = new Random();
int[] rds = new int[sz];//随机数数组
int n = 0;//序号
List<Integer> lst = new ArrayList<Integer>();//存放有序数字集合
//获取随机数数组, 里面有重复数字
while (n < rds.length) {
lst.add(n);
rds[n++] = (int)(rd.nextFloat() * sz);
}
//把随机数和有序集合进行匹对, 把随机数在集合出现的数字从集合中移除掉.
for (int i = 0; i < rds.length; i++) {
for (int j = 0; j < lst.size(); j++) {
if (rds[i] == lst.get(j)) {
lst.remove(j);
break;
}
}
}
//把数组中重复的第二个数字用集合的第一个数字替换掉, 并移除掉数组的第一个数字
for (int i = 0; i < rds.length; i++) {
for (int j = 0; j < rds.length; j++) {
if (i != j && rds[i] == rds[j]) {
rds[j] = lst.get(0);
lst.remove(0);
break;
}
}
}
//得到的 rds 数组就是不重复的随机数组
long endTime=System.currentTimeMillis(); //获取结束时间
System.out.println("自定义代码运行时间: "+(endTime-startTime)+"ms");
}
//网上方法获取不重复随机数
private static void testA(int sz){
long startTime=System.currentTimeMillis(); //开始测试时间
Random random = new Random();
int a[] = new int[sz];
for (int i = 0; i < a.length; i++) {
a[i] = random.nextInt(sz);
for (int j = 1; j < i; j++) {
while (a[i] == a[j]) {//如果重复,退回去重新生成随机数
i--;
}
}
}
long endTime=System.currentTimeMillis(); //获取结束时间
System.out.println("网上思路代码运行时间: "+(endTime-startTime)+"ms");
}
当测试数字越大越能体现出效果.
以上有不足的地方还请大家见谅!
论 Java 中获取一组不重复的随机数之性能问题的更多相关文章
- js获取一组不重复的随机数的方法
一.基本思路: 建立一个数组存放所有可以取到的值,每次从该数组中随机取走一个,放到新的数组中,直到完成. 二.实现方法 1.方法一: (1)创建一个数组arr,数组元素为所有可能出现元素的集合: (2 ...
- JAVA中获取当前系统时间及格式转换
JAVA中获取当前系统时间 一. 获取当前系统时间和日期并格式化输出: import java.util.Date;import java.text.SimpleDateFormat; publi ...
- Java中获取键盘输入值的三种方法
Java中获取键盘输入值的三种方法 Java程序开发过程中,需要从键盘获取输入值是常有的事,但Java它偏偏就没有像c语言给我们提供的scanf(),C++给我们提供的cin()获取键盘输入值 ...
- JAVA中获取路径
内容来自于snannan_268 关键字: java中获取路径 JAVA中获取路径: 1.jsp中取得路径: 以工程名为TEST为例: (1)得到包含工程名的当前页面全路径:request.get ...
- java中获取日期和时间的方法总结
1.获取当前时间,和某个时间进行比较.此时主要拿long型的时间值. 方法如下: 要使用 java.util.Date .获取当前时间的代码如下 Date date = new Date(); da ...
- JAVA中获取当前系统时间
一. 获取当前系统时间和日期并格式化输出: import java.util.Date;import java.text.SimpleDateFormat; public class NowStrin ...
- java中获取路径中的空格处理(%20)问题
在java中获取文件路径的时候,有时候会获取到空格,但是在中文编码环境下,空格会变成“%20”从而使得路径错误. 解决办法: String path = Parameter.class.getReso ...
- java中获取系统属性以及环境变量
java中获取系统属性以及环境变量 System.getEnv()和System.getProperties()的差别 从概念上讲,系统属性 和环境变量 都是名称与值之间的映射.两种机制都能用来将用户 ...
- JAVA中获取当前运行的类名,方法名,行数
JAVA中获取当前运行的类名,方法名,行数 public static String getTraceInfo(){ StringBuffer sb = new StringBuffer(); Sta ...
随机推荐
- BROCADE 300和MD3200扩展柜FC SAN,截图
这表示俺玩过,其实,这个光交换机在只有一个共享存储的情况下,可用可不用. FC BROCADE只是为了方便后期扩展. FC SAN之类的识别不靠IP,因为不是IP SAN嘛.但也是自己的识别体系.
- 读undo问题
SQL> drop table test1 purge; Table dropped. SQL> create table test1 as select * from dba_objec ...
- 《Ruby语言入门教程v1.0》学习笔记-01
<Ruby语言入门教程v1.0> 编著:张开川 邮箱:kaichuan_zhang@126.com 想要学习ruby是因为公司的自动化测试使用到了ruby语言,但是公司关于ruby只给了一 ...
- Clone Graph——LeetCode
Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. OJ's ...
- HDU_2544——最短路,Dijkstra模版
Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt.但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要 ...
- JavaScript之原型深入详解
理解原型 原型是一个对象,其他对象可以通过它实现属性继承.任何一个对象都可以成为继承,所有对象在默认的情况下都有一个原型,因为原型本身也是对象,所以每个原型自身又有一个原型.任何一个对象都有一个pro ...
- WINDOWS UPDAET
相信各位或多或少都知道 Windows Update 功能,Windows 有了它就可以随时升级到最新的程序版本,同时对防止安全威胁也能起到很大的作用 在 Windows 7 中,安装完成首次运行 ...
- 【Html 学习笔记】第三节——超链接
这一节看看超级链接的应用 普通超链接:<a href=""> <a> 第一个由于环境目前无法尝试,第二个点击后跳转到qq主页. 图片超链接:<imag ...
- [Angular 2] Get start with Firebase
Create a Firebase Servcie: import {Injectable} from 'angular2/core'; import {Http, Response} from 'a ...
- [Redux] Composition with Objects
For example, current we have those todos: { todos: [ { completed: true, id: 0, text: "Learn Red ...