个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
26
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章java随机抽取指定范围不重复的数字由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
本文给大家介绍如何在JAVA中实现随机无重复数字的功能。如果您是初学者的话，有必要看一看这篇文章，因为这个功能一般会在面试中遇到。包括我本人在招聘人员的时候也喜欢拿这个问题去问别人，主要看一看考虑问题的模式和基础知识如何.
希望这篇文章能给初次接触的朋友一些帮助，因为我曾接触过一些朋友要么写不出来，要么使用很平铺的思维方式去实现它。 一般有点开发经验的朋友都能实现这样的功能，只不过是效率上的问题。我们一般在面对这样的问题时，总会平铺直序的联想到，先生成一个数组，然后在一个循环中向数组中添加随机数字，在添加数字的过程中先查找一下数组中是否存在这个数字，如果不存在这个数字就直接添加到数组中；如果存在这个数字就不添加。我们一般都是这样考虑问题的，这样考虑也能实现功能，我刚才也说了，只不过是效率上的问题.
为了更好地理解这个题意，我们先来看下具体内容：生成一个1-100的随机数组，但数组中的数字不能重复，即位置是随机的，但数组元素不能重复.
在这里呢，没有给我们规定数组的长度，我们可以让它是1-100之间的任意长度。 接下来让我们看一下几种实现方法并对这几种方法作个对比。 通常我们会使用ArrayList或数组来实现，先来看下ArrayList实现过程，如下面代码所示:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
|
import
java.util.ArrayList;
import
java.util.Random;
/**
* 使用ArrayList实现
* @Description:
* @File: Demo.java
* @Package None
* @Author Hanyonglu
* @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] +
"\t"
);
if
(( i +
1
) %
10
==
0
){
System.out.println(
"\n"
);
}
}
}
}
|
使用数组实现的过程如下所示代码:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
|
import
java.util.Random;
/**
* 使用数组实现
* @Description:
* @File: Demo4.java
* @Package None
* @Author Hanyonglu
* @Date 2012-10-18 下午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.length;i++){
int
number = random.nextInt(
100
) +
1
;
for
(
int
j =
0
;j <= i;j++){
if
(number != values[j]){
values[i]=number;
}
}
}
// 遍历数组并打印数据
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转化成数组就Ok了，如下代码:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
|
import
java.util.HashMap;
import
java.util.Iterator;
import
java.util.Random;
import
java.util.Map.Entry;
/**
* 使用HashMap实现
* @Description:
* @File: Demo.java
* @Package None
* @Author Hanyonglu
* @Date 2012-10-18 下午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.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"
);
}
}
// Iterator iter = hashMap.entrySet().iterator();
// // 遍历HashMap
// while (iter.hasNext()) {
// Entry<Integer, Integer> entry = (Entry)iter.next();
// int key = entry.getKey();
// n++;
//
// System.out.print(key + "\t");
//
// if(n % 10 == 0){
// System.out.println("\n");
// }
// }
}
}
|
由于HashSet和HashMap的关系太近了，HashSet在底层就是用HashMap来实现的，只不过没有Value的集合，只有一个Key的集合，所以也可使用HashSet来实现，如下代码:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
|
import
java.util.HashSet;
import
java.util.Random;
/**
* 使用HashSet实现
* @Description:
* @File: Test.java
* @Package None
* @Author Hanyonglu
* @Date 2012-10-18 下午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.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循环就可以了。如下所示:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
|
import
java.util.HashSet;
import
java.util.Random;
/**
* 使用HashSet实现
* @Description:
* @File: Test.java
* @Package None
* @Author Hanyonglu
* @Date 2012-10-18 下午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.length;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循环中随机产生两个下标，如果这两个下标不相等的话，可以交换数组中的元素，实现过程如下所示:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
|
import
java.util.Random;
/**
* 随机调换位置实现
* @Description:
* @File: Demo4.java
* @Package None
* @Author Hanyonglu
* @Date 2012-10-18 下午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.length;i++){
values[i] = i +
1
;
}
//随机交换values.length次
for
(
int
i =
0
;i < values.length;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中实现随机无重复数字的功能，当然方法也不仅限于这么几种，还有其它的实现方法。希望能对接触不久的朋友有所帮助，也希望能够起到抛砖引玉的作用。 原文网址：http://www.cnblogs.com/hanyonglu/archive/2012/10/18/2730007.html 以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我.
最后此篇关于java随机抽取指定范围不重复的数字的文章就讲到这里了,如果你想了解更多关于java随机抽取指定范围不重复的数字的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
26
4
0
我正在我的 java 作业中使用 GUI，并且我必须指定 JCheckBox 中的其他内容。除了这个小要求，其他的我都完成了。我不太确定如何解决这个问题，我查阅了我的书并尝试在线研究 要求: 一系列复
在各种语言中(我将在这里使用 JavaScript，但我已经在 PHP 和 C++ 中以及可能在其他地方看到过它)，似乎有几种构造简单 for 循环的方法。版本 1 如下: var top = doc
有没有一种方法可以使用 CSS 指定每次“小于符号”(在键盘上 M 的右侧)或“大于符号”出现在文本中时，它应该被替换为分别是“小于”或“大于”的实际词？ 最佳答案 CSS 不能作用于(不能修改，即)
首先，使用 setspn 命令为用户注册服务主体名称。 setspn -a CS/dummy@abc.com dummyuser setspn -l dummyuser 给出输出为 CS/dummy@
我在指定从 SFSafariViewController 访问时遇到问题，因为它具有与 Safari 浏览器完全相同的用户代理。 我要做的是仅在 webview 内显示图片，如果在普通浏览器上查看，则
我正在尝试用 R 语言在 lavaan 中指定一个奇怪的模型。该模型如下所示: 我的规范尝试如下所示。我发现难以实现的是将观察到的变量的唯一误差固定为唯一项的两个相关性的总和。 例如，项目 y*1,2
我正在构建 API 以将我的 React 应用程序与我的后端服务连接起来，我想使用 typescript 来指定 data 的类型在我的 Axios 请求中。如何在不修改其他字段的情况下更新 Axio
如何为模型指定初始“软”值？该初始模型是解决类似查询的结果，并且该模型很可能具有正确的部分，甚至对于当前查询可能是正确的。 目前，我正在通过增量求解和 hard/soft constraints 对此
我有来自网页的以下代码 https://cwiki.apache.org/confluence/display/KAFKA/0.8.0+Producer+Example 似乎缺少的是如何配置分区数。我
有没有办法在每个查询的基础上在 Neo4jClient 中指定 Cypher 解析器的版本，如 here 所述? 谢谢! 最佳答案 如果您将 Neo4jClient 更新到最新版本(> 1.0.0.6
我有以下代码生成四个图，但它们最终被压扁(见下图)。我该如何解决这个问题？ par(mfrow=c(2,2)) curve(.5*exp(-.5*x),from=0,to=10,main="f(x)"
我有一个 ColdFusion 10 服务器。我正在使用 JDBC 驱动程序连接到 db2 数据库。我偶然发现了这个笔记。这个设置在哪里？我还查看了 neo*.xml 文件，但没有看到任何 db 驱动
我想知道是否可以指定验证器的运行顺序。 目前，我编写了一个自定义验证器，检查它是否为 [a-zA-Z0-9]+ 以确保登录验证我们的规则，并编写了一个远程验证器以确保登录可用，但目前远程验证器已启动在
我的应用程序需要至少 40MB 的 RAM，因此早期的 iPhone(例如 3G、第一个 iPod touch 版本)就没有它(它们为我的应用程序提供的最大内存约为 20MB)。有没有正确的方法来禁用
我有一个保存日期(不是当前日期)的 Date 对象，我需要以某种方式指定该日期为 UTC，然后将其转换为“欧洲/巴黎”，即 +1 小时。 public static LocalDateTime toL
我想问你在 Varnish 代码中如何在没有缓存的情况下将请求传递到后端。 我知道我可以做到并且正在发挥作用: if (req.url ~ "(\?|&)(something|somethin
我目前基于模块编译程序(如主程序 foo 依赖于模块 bar )如下: gfortran -c bar.f90 gfortran -o foo.exe foo.f90 bar.o 这在 foo.f90
我正在尝试创建一个依赖于另一个 meteor 包的新 meteor 包。当我尝试 meteor add mypackage 时，出现以下错误。为什么 Meteor 不添加 mypackage 并引入它
我正在制作执行器/ react 器，同时发现这是一个终生的问题。它与 async/Future 无关，可以在没有 async 糖的情况下进行复制。 use std::future::Future; s
我在 cassandra 中有一个表，其数据类型为时间戳。我正在使用 cqlsh 从数据库中获取数据，并希望更改我的时间戳列输出的输出格式。我研究了一下，发现我可以通过更改以下文件来更改时间戳输出格式
我是一名优秀的程序员,十分优秀！