set集合继承collection,所以API都差不多，我就不多加介绍

直接见图看他们的特点

我们主要讲述的是set系列里的HashSet、LinkedHashSet、TreeSet

HashSet

HashSet它的底层是哈希表

哈希表由数组+集合+红黑树组成

特点：增删改查都性能良好

哈希表具体是什么，我也不太讲的清，具体见java上册197集

我们主要是了解它的去重

他是如何去重的呢？

通过的是HashCode方法和equals方法

当我们储存的是自定义对象时，我们就必须要重写它们

如上图，s1和s2名字和姓名重复了，我们认为是同一个人，所以我们要去重

因为HashSet底层不知到student这个自定义类，所以不会对他进行去重

所以我们只有自己在student类里重写HashCode方法和equals方法

LinkedHashSet

这个就是比HashSet多了个有序的特点，其余差不多

那我们以后要如何选择使用哪个呢？

见下图

TreeSet

他是Set的子类

特点：

注意了：它的特点是可排序

当我们写的泛型输入的是底层已经处理的数据类型，他们就会默认排序好

如下图

那它是怎么排序的呢？

默认排序的规则如下

但是如果是字符串怎么比较呢？

很简单，就是逐一比较，例如cb和aaa比较哪个大呢？

显然cb大

首先逐一比较，就是cb的第一个和aaa的第一个比较

如果一样就下一个，但是如果已经比较出来了，就不会继续比较了

但是我们要想，如果我们传入的数据类型是，自定义对象类型呢？或者我们不要这默认的比较规则想改变为其他规则呢？

它有两种解决方法：

方法一

首先我们要实现接口

然后我们就要重写比较规则

然后就行了

但是我们刚学一般有这些疑问

这是自定义对象，我们要不要重写HashCode方法和equals方法呢

当然是不要的，这个是TreeSet系，底层是红黑树，不是哈希表，不要搞混了

这个指定的规则里面this指什么？o又指什么？他们怎么实现排序的呢？

看下图你就能一目了解了

方法二

首先我们要知道，默认是使用第一种方法，但是如果第一种方法不能满足我们的需求，我们就只能用第二种方法

看上图，我们没有指定特定的比较规则，所以是按照第一种方法的默认规则进行排序的

但是我们现在不要这种比较规则了，我们想要根据字符串的长度来比较，长度长的就更大

那我们怎么办呢？

我们就要用到迭代器法了

如下采用匿名内部类的形式传入形参，而这个形参代表的就是比较规则

总结