Java中的集合——HashSet和LinkedHashSet

list 和它的子类说完了

我们今天来说说set的子类 

HashSet

HashSet

首先Set集合,无索引,不可重复,无序(存取顺序不一致)set 和 collection 相比没有特有的方法功能,所以我们直接来说说它的子类 HashSet


HashSet的概述

该类实现 Set 接口,由哈希表(实际上是一个 HashMap 实例)支持。它不保证 set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用 null 元素。


HashSet存储字符串并遍历

640?wx_fmt=png


HashSet 保证元素唯一性的原理

我们使用 Set 集合都是需要去掉重复元素的, 如果在存储的时候逐个 equals() 比较, 效率较低,哈希算法提高了去重复的效率, 降低了使用 equals() 方法的次数。

当 HashSet 调用 add() 方法存储对象的时候, 先调用对象的 hashCode() 方法得到一个哈希值, 然后在集合中查找是否有哈希值相同的对象,如果没有哈希值相同的对象就直接存入集合。如果有哈希值相同的对象, 就和哈希值相同的对象逐个进行 equals() 比较,比较结果为 false 就存入, true 则不存。


自定义类的对象存入 HashSet 去重

存储自定义对象,并保证元素唯一性。


注意:

类中必须重写 hashCode() 和 equals() 方法

hashCode(): 

属性相同的对象返回值必须相同, 属性不同的返回值尽量不同(提高效率)

equals(): 

属性相同返回true, 属性不同返回false,返回false的时候存储


代码演示

首先创建一个person对象,重写hashcode()和equals()方法

640?wx_fmt=jpeg


640?wx_fmt=jpeg


LinkedHashSet

LinkedHashSet是HashSet的子类呦~


LinkedHashSet的特点

具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现,即按照将元素插入到 set 中的顺序(插入顺序)进行迭代。


代码演示:

LinkedHashSet的特点:可以保证怎么存就怎么取 

640?wx_fmt=png

小练习

产生10个1-20之间的随机数要求随机数不能重复


分析需求:

1)有Random类创建随机数对象

2)需要存储10个随机数,而且不能重复,所以我们用HashSet集合

3)如果HashSet的size是小于10就可以不断的存储,如果大于等于10就停止存储

4)通过Random类中的nextInt(n)方法获取1到20之间的随机数,并将这些随机数存储在HashSet集合中

5)遍历HashSet


640?wx_fmt=jpeg


那么今天就到这里了

伙伴们再见了


u1F4AA.0.png扩展阅读

Java中的泛型

Java中的集合——ArrayList类和LinkedList类

Java中的集合——list和Vector


来源:Java联盟

版权声明:文章来源网络,版权归作者本人所有,如侵犯到原作者权益,请与我们联系删除或授权事宜

发布了1 篇原创文章 · 获赞 820 · 访问量 55万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览