list 和它的子类说完了
我们今天来说说set的子类
HashSet
HashSet
首先Set集合,无索引,不可重复,无序(存取顺序不一致)set 和 collection 相比没有特有的方法功能,所以我们直接来说说它的子类 HashSet
HashSet的概述
该类实现 Set 接口,由哈希表(实际上是一个 HashMap 实例)支持。它不保证 set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用 null 元素。
HashSet存储字符串并遍历
HashSet 保证元素唯一性的原理
我们使用 Set 集合都是需要去掉重复元素的, 如果在存储的时候逐个 equals() 比较, 效率较低,哈希算法提高了去重复的效率, 降低了使用 equals() 方法的次数。
当 HashSet 调用 add() 方法存储对象的时候, 先调用对象的 hashCode() 方法得到一个哈希值, 然后在集合中查找是否有哈希值相同的对象,如果没有哈希值相同的对象就直接存入集合。如果有哈希值相同的对象, 就和哈希值相同的对象逐个进行 equals() 比较,比较结果为 false 就存入, true 则不存。
自定义类的对象存入 HashSet 去重
存储自定义对象,并保证元素唯一性。
注意:
类中必须重写 hashCode() 和 equals() 方法
hashCode():
属性相同的对象返回值必须相同, 属性不同的返回值尽量不同(提高效率)
equals():
属性相同返回true, 属性不同返回false,返回false的时候存储
代码演示
首先创建一个person对象,重写hashcode()和equals()方法
LinkedHashSet
LinkedHashSet是HashSet的子类呦~
LinkedHashSet的特点
具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现,即按照将元素插入到 set 中的顺序(插入顺序)进行迭代。
代码演示:
LinkedHashSet的特点:可以保证怎么存就怎么取
小练习
产生10个1-20之间的随机数要求随机数不能重复
分析需求:
1)有Random类创建随机数对象
2)需要存储10个随机数,而且不能重复,所以我们用HashSet集合
3)如果HashSet的size是小于10就可以不断的存储,如果大于等于10就停止存储
4)通过Random类中的nextInt(n)方法获取1到20之间的随机数,并将这些随机数存储在HashSet集合中
5)遍历HashSet
那么今天就到这里了
伙伴们再见了
扩展阅读
Java中的集合——ArrayList类和LinkedList类
来源:Java联盟
版权声明:文章来源网络,版权归作者本人所有,如侵犯到原作者权益,请与我们联系删除或授权事宜