Java讲课笔记22：Set接口及其实现类

零、本讲学习目标

1. 掌握HashSet集合的使用
2. 掌握TreeSet集合的使用

一、Set接口

1、Set接口概述

Set接口和List接口一样，同样继承自Collection接口。Set接口中的元素无序，并且都会以某种规则保证存入的元素不出现重复。因此，我们可以利用Set集合的这个特性是实现一组数据的去重工作。

2、Set接口主要实现类

（1）HashSet集合

根据对象哈希值，确定元素在集合中的存储位置，因此存取和查找性能良好。

（2）TreeSet集合

以二叉树的方式来存储元素，可以实现对集合中的元素进行排序。

二、HashSet集合

1、HashSet集合概述

• HashSet是Set接口的一个实现类，它所存储的元素不可重复，并且无序。
• 当向HashSet集合中添加一个元素时，首先会调用该元素的hashCode()方法来确定元素的存储位置，然后再调用元素对象的equals()方法来确保该位置没有重复元素。