idea没有java ee_Java底层源码解析·容器篇——Set

该系列主要介绍java.util包下的各种容器。

传送门：

Java底层源码解析·容器篇——List

Java底层源码解析·容器篇——Map

先来一张java.util包下容器的分类图：

Set实现了Collection接口，它有三种容器实现：HashSet，LinkedHashSet和TreeSet。Set接口相较于Collection接口，几乎没有新增的方法。这三种Set的实现，主要区别在于使用迭代器进行遍历的时候，遍历元素的顺序不同。

HashSet：没有顺序
LinkedHashSet：插入元素的顺序
TreeSet：按照传入的comparator对元素进行排序

HashSet

HashSet的底层实现使用的是HashMap，将值存储在HashMap的key里面，value统一使用同一个dummy的Object对象PRESENT。它在进行增删改查操作时，都是调用的HashMap对应的方法。例如：

public 

LinkedHashSet

LinkedHashSet是HashSet的子类，它的构造函数调用了HashSet的下面这个构造函数：

HashSet

所以LinkedHashSet的底层使用的是LinkedHashMap。除了迭代器遍历元素的表现不同之外，它的其他方法都是复用的HashSet的方法。

TreeSet

TreeSet实现了NavigableSet接口，NavigableSet接口又继承了SortedSet接口，所以介绍TreeSet之前我们先了解一下这两个接口。

SortedSet相比Set接口，多了下面这些方法：

Comparator

可以发现多出来的方法都和元素的顺序有关。

NavigableSet相比SortedSet，多了下面这些方法：

E 

NavigableSet接口主要提供了一些“导航”的方法，能够返回最接近给定变量的元素。

下面我们继续介绍TreeSet。TreeSet的底层实现使用的是实现NavigableMap接口的Map，默认为TreeMap。和HashSet以及LinkedHashSet一样，它执行各类操作都是调用底层的NavigableMap方法，例如：

public 

我们在介绍具体Map的时候再来分析相对应的源码。