how2j.cn

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



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



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

示例 1 :

是否有顺序

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); } }
示例 2 :

能否重复

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 :

练习-不重复的随机数

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

答案-不重复的随机数

在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
本视频是解读性视频,所以希望您已经看过了本答案的内容,带着疑问来观看,这样收获才多。 不建议一开始就观看视频

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


使用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公众号,关注后实时获知布最新的教程和优惠活动,谢谢。


问答区域    
2018-01-19 这样写、、为什么范围变小的时候顺序这么整齐???
不可抗力



hs.add((int)(Math.random()*1000)); ,把1000改为100,就这么整齐,是写的有问题吗?
public class NoRepeat {
    public static void main(String[] args) {
        HashSet<Integer> hs = new HashSet<>();
        while(hs.size() != 50){
            hs.add((int)(Math.random()*100));
        }
        System.out.println(hs);
        System.out.println(hs.size());


    }
}
[2, 3, 5, 7, 8, 11, 14, 15, 16, 17, 19, 20, 24, 29, 33, 36, 37, 38, 40, 42, 44, 45, 46, 47, 48, 49, 50, 54, 56, 59, 61, 62, 63, 64, 67, 68, 69, 71, 72, 75, 76, 77, 80, 81, 85, 86, 89, 93, 96, 97]
50


2 个答案

javaoflin 答案时间:2018-04-24
public static void method1() { HashSet<Integer>hs=new HashSet<Integer>(); int num=0; for(int i=0;i<50;i++) { num=(int) (Math.random()*1000); if(!hs.add(num))i--; } System.out.println(hs); }

Duankang 答案时间:2018-04-19
应该和产生的随机数是伪随机数有关,乘以100然后再取整之后,"伪随机"就暴露出来了




答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到





2017-12-06 本身使用SET集合他的值就不会存储重复的啊
颓废的鱼



大家看下对不
 
        HashSet<Integer> numberSet =new HashSet<Integer>();
        for (int i = 0; i < 50; i++) {
        	numberSet.add((int)(Math.random()*10000));
		}
        System.out.println("得到50个不重复的值:");
        System.out.println(numberSet);
        System.out.println(numberSet.size());
    }
}

							


2 个答案

不可抗力 答案时间:2018-01-19
你这样不一定会得到50个值的。。。。。

dfgefgavcwf 答案时间:2017-12-12
几率问题,如果把0-9999这个范围改为0-60的话,用你这个方式就肯定会有重复的数字出现.




答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到





2017-11-27 这样貌似也可以实现,就是不知道有什么问题没?
2017-06-05 标题没有对左侧菜单




提问之前请登陆
关于 JAVA 中级-集合框架-ArrayList vs HashSet 的提问

尽量提供截图代码异常信息,有助于分析和解决问题。 也可进本站QQ群交流: 620943819
站长会在每个工作日早上尽量回答提问(如果有漏掉没有回答的,请进群提醒一下)
提问尽量提供完整的代码,环境描述,越是有利于问题的重现,您的问题越能更快得到解答。
对教程中代码有疑问,请提供是哪个步骤,哪一行有疑问,这样便于快速定位问题,提高问题得到解答的速度
站长是玻璃心,提问的时候请语气温柔些 kiss~
截止2017-5-19日累计提问 1638个,站长回答了 1546个
截止2017-8-15日累计提问 2788个,站长回答了 2544个

上传截图