plc的底层源码解析_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 boolean add(E e) {
     return map.put(e, PRESENT)==null; }
public boo