Java中的集合——HashSet和LinkedHashSet

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中的泛型

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

Java中的集合——list和Vector

来源：Java联盟

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