• Set 接口属于抽象类
• Set 下面有两个实现类，HashSet 和 TreeSet

一、Set 接口

1、Set 概述

• 一个不包含重复元素的 Collection

2、Set 案例

• 存储字符串并遍历
• 存储自定义对象并遍历

二、HashSet 实现类

1、HashSet 类概述

• 不保证 set 的迭代顺序
• 特别是它不保证该顺序恒久不变

2、HashSet 如何包装元素的唯一性

• 底层数据结构是哈希表(元素是链表的数组)

• 哈希表依赖于哈希值存储

• 添加功能底层依赖两个方法：

  int hashCode()

  boolean equals(Object obj)

三、LinkedHashSet 实现类

1、概述

• 元素有序唯一
• 由链表保证元素有序
• 由哈希表保证元素唯一

四、TreeSet 实现类

1、概述

• 使用元素的自然顺序对元素进行排序
• 或者根据创建Set 时提供的 Comparator 进行排序
• 具体取决与使用的构造方法

2、TreeSet 是如何保证元素的排序和唯一性的

• 底层数据结构是红黑树(红黑树是一种自平衡的二叉树)