how2j.cn

本视频是解读性视频,所以希望您已经看过了本知识点的内容,并且编写了相应的代码之后,带着疑问来观看,这样收获才多。 不建议一开始就观看视频



1分39秒
本视频采用html5方式播放,如无法正常播放,请将浏览器升级至最新版本,推荐火狐,chrome,360浏览器。 如果装有迅雷,播放视频呈现直接下载状态,请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)。 chrome 的 视频下载插件会影响播放,如 IDM 等,请关闭或者切换其他浏览器



示例 1 : 是否有顺序   
示例 2 : 能否重复   
示例 3 : 练习-不重复的随机数   
示例 4 : 答案-不重复的随机数   

ArrayList: 有顺序
HashSet: 无顺序

HashSet的具体顺序,既不是按照插入顺序,也不是按照hashcode的顺序。关于hashcode有专门的章节讲解: hashcode 原理

以下是HasetSet源代码中的部分注释

/**
* It makes no guarantees as to the iteration order of the set;
* in particular, it does not guarantee that the order will remain constant over time.
*/


不保证Set的迭代顺序; 确切的说,在不同条件下,元素的顺序都有可能不一样


换句话说,同样是插入0-9到HashSet中, 在JVM的不同版本中,看到的顺序都是不一样的。 所以在开发的时候,不能依赖于某种臆测的顺序,这个顺序本身是不稳定的
是否有顺序
package collection; import java.util.ArrayList; import java.util.HashSet; public class TestCollection { public static void main(String[] args) { ArrayList<Integer> numberList =new ArrayList<Integer>(); //List中的数据按照插入顺序存放 System.out.println("----------List----------"); System.out.println("向List 中插入 9 5 1"); numberList.add(9); numberList.add(5); numberList.add(1); System.out.println("List 按照顺序存放数据:"); System.out.println(numberList); System.out.println("----------Set----------"); HashSet<Integer> numberSet =new HashSet<Integer>(); System.out.println("向Set 中插入9 5 1"); //Set中的数据不是按照插入顺序存放 numberSet.add(9); numberSet.add(5); numberSet.add(1); System.out.println("Set 不是按照顺序存放数据:"); System.out.println(numberSet); } }
List中的数据可以重复
Set中的数据不能够重复
重复判断标准是:
首先看hashcode是否相同
如果hashcode不同,则认为是不同数据
如果hashcode相同,再比较equals,如果equals相同,则是相同数据,否则是不同数据
更多关系hashcode,请参考hashcode原理
能否重复
package collection; import java.util.ArrayList; import java.util.HashSet; public class TestCollection { public static void main(String[] args) { ArrayList<Integer> numberList =new ArrayList<Integer>(); //List中的数据可以重复 System.out.println("----------List----------"); System.out.println("向List 中插入 9 9"); numberList.add(9); numberList.add(9); System.out.println("List 中出现两个9:"); System.out.println(numberList); System.out.println("----------Set----------"); HashSet<Integer> numberSet =new HashSet<Integer>(); System.out.println("向Set 中插入9 9"); //Set中的数据不能重复 numberSet.add(9); numberSet.add(9); System.out.println("Set 中只会保留一个9:"); System.out.println(numberSet); } }
示例 3 :

练习-不重复的随机数

edit  姿势不对,事倍功半! 点击查看做练习的正确姿势
生成50个 0-9999之间的随机数,要求不能有重复的
练习-不重复的随机数
示例 4 :

答案-不重复的随机数

edit
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
查看本答案会花费4个积分,您目前总共有点积分。查看相同答案不会花费额外积分。 积分增加办法 或者一次性购买JAVA 中级总计0个答案 (总共需要0积分)
查看本答案会花费4个积分,您目前总共有点积分。查看相同答案不会花费额外积分。 积分增加办法 或者一次性购买JAVA 中级总计0个答案 (总共需要0积分)
账号未激活 账号未激活,功能受限。 请点击激活
本视频是解读性视频,所以希望您已经看过了本答案的内容,带着疑问来观看,这样收获才多。 不建议一开始就观看视频

1分14秒 本视频采用html5方式播放,如无法正常播放,请将浏览器升级至最新版本,推荐火狐,chrome,360浏览器。 如果装有迅雷,播放视频呈现直接下载状态,请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)。 chrome 的 视频下载插件会影响播放,如 IDM 等,请关闭或者切换其他浏览器


使用Set来存放随机数,不断的向里塞,直到塞满50个位置。 因为Set有不重复的特性,所以最后得到的50个,就一定是不重复的
package collection; import java.util.HashSet; import java.util.Set; public class TestCollection { public static void main(String[] args) { Set<Integer> numbers =new HashSet<>(); while(numbers.size()<50){ int i = (int) (Math.random()*10000); numbers.add(i); } System.out.println("得到50个不重复随机数:"); System.out.println(numbers); } }
package collection;

import java.util.HashSet;
import java.util.Set;

public class TestCollection {
	public static void main(String[] args) {
		Set<Integer> numbers =new HashSet<>();
		while(numbers.size()<50){
			int i = (int) (Math.random()*10000);
			numbers.add(i);
		}
		System.out.println("得到50个不重复随机数:");
		System.out.println(numbers);
	}
}


HOW2J公众号,关注后实时获知最新的教程和优惠活动,谢谢。


问答区域    
2024-07-11 通过HashSet实现生成指定数量不重复的随机数
虚心求学




共生成随机数:50个 [3456, 8705, 3202, 2434, 7558, 2823, 8970, 1420, 3984, 2706, 20, 405, 6934, 5143, 6941, 4896, 1570, 1315, 1444, 7848, 2217, 9644, 4654, 7215, 3635, 6580, 6708, 9787, 6594, 7111, 8779, 1870, 334, 5711, 7888, 2001, 8785, 2514, 4819, 5085, 9057, 609, 5601, 4196, 9196, 1903, 3701, 1653, 4731, 7804] 重复个数为0
public static void main(String[]args)
	{
		HashSet<Integer>set = new HashSet<>();
		while(set.size() < 50){
			int r = (int)(Math.random()*10000);
			set.add(r);
		}
		int count = 0;
		//自己和自己相等会计入重复次数一次,也就是最少会有50个,
		//大于50则说明有除了本身以外的重复数据。
		for (Integer outI : set) {
			for (Integer inI : set) {
				if(outI==inI)count++;
			}
		}
		System.out.println("共生成随机数:"+set.size()+"个");
		System.out.println(set);
		System.out.println("其中重复的个数为"+(count-50));
	}

							





回答已经提交成功,正在审核。 请于 我的回答 处查看回答记录,谢谢
答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到





2023-09-05 答案-不重复的随机数
起个名




生成50个 0-9999之间的随机数,要求不能有重复的
// 生成50个 0-9999之间的随机数,要求不能有重复	
		ArrayList<Integer> numberList =new ArrayList<>();
		System.out.println("---------Set---------");
		HashSet<Integer> numberSet = new HashSet<Integer>();
		System.out.println("得到50个不重复的随机数:");
		int len = 50;
		for (int i = 0; i < len; i ++) {
			int a = (int) (Math.random()*(9999 + 1));
			if(numberList.contains(a))
				len++;
			numberList.add(a);
			numberSet.add(a);
		}
		System.out.println(numberSet);
		System.out.println(numberSet.size());
问题似乎得到了解决


3 个答案

晚安嘛
答案时间:2024-03-29
for(int i=0;i<50;i++){ hashSet.add(rand.nextInt(9999)); }这里我认为有点错,因为题目上是生成50个不同的随机数,如果只运行50次,很难保证吧,条件应该是当HashSet它的长度达到50再结束,就这一点点瑕疵。

wr123
答案时间:2023-11-28
package collection; import java.util.HashMap; import java.util.*; import java.util.Map.Entry; import charactor.Hero; public class TestCollection { public static void main(String[] args) { HashSet<Integer> hashSet=new HashSet<>(); Random rand = new Random(); for(int i=0;i<50;i++){ hashSet.add(rand.nextInt(9999)); } System.out.println(hashSet); } }

玉子
答案时间:2023-11-02
/** * 生成50个 0-9999之间的随机数,要求不能有重复的 */ public static void t1(){ HashSet<Integer> sjs=new HashSet<>(); while (sjs.size()<50){ Random random = new Random(); int num = random.nextInt(9999); sjs.add(num); } System.out.println(sjs+"size=="+sjs.size()); }



回答已经提交成功,正在审核。 请于 我的回答 处查看回答记录,谢谢
答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到





2022-05-31 答案
2021-08-17 练习-我的答案
2021-08-17 答案


提问太多,页面渲染太慢,为了加快渲染速度,本页最多只显示几条提问。还有 29 条以前的提问,请 点击查看

提问之前请登陆
提问已经提交成功,正在审核。 请于 我的提问 处查看提问记录,谢谢
关于 JAVA 中级-集合框架-ArrayList vs HashSet 的提问

尽量提供截图代码异常信息,有助于分析和解决问题。 也可进本站QQ群交流: 578362961
提问尽量提供完整的代码,环境描述,越是有利于问题的重现,您的问题越能更快得到解答。
对教程中代码有疑问,请提供是哪个步骤,哪一行有疑问,这样便于快速定位问题,提高问题得到解答的速度
在已经存在的几千个提问里,有相当大的比例,是因为使用了和站长不同版本的开发环境导致的,比如 jdk, eclpise, idea, mysql,tomcat 等等软件的版本不一致。
请使用和站长一样的版本,可以节约自己大量的学习时间。 站长把教学中用的软件版本整理了,都统一放在了这里, 方便大家下载: https://how2j.cn/k/helloworld/helloworld-version/1718.html

上传截图