前言
今天学习java基础类型Set，解剖Set的底层实现。
一、Set子类
Set接口继承自Collection接口，存放不重复的一组数据，根据是否需要排序，可以分别选用HashSet或者TreeSet，其中HashSet用于无序存储场景，而TreeSet有序保存数据。
Collection
└Set
├HashSet
│ └LinkedHashSet
└SortedSet
└NavigableSet
└TreeSet
1.1 HashSet与LinkedHashSet
HashSet底层使用HashMap作为存储的数据结构（关于Map结构下期会详细说明），key为对象本身，value为一个空的Object对象。LinkedHashSet与HashSet类似，只是基础数据结构由HashMap变成了LinkedHashSet而已。
public HashSet() {
map = new HashMap<>(); //初始容量16，加载因子0.75
}
public HashSet(int initialCapacity);
public HashSet(int initialCapacity, float loadFactor);
HashSet(int initialCapacity, float loadFactor, boolean dummy); //构建LinkedHashSet
public HashSet(Collection<? extends E> c); //从其他集合构建Set
//添加数据，首次添加返回true，否则返回false
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
1.2 SortedSet、NavigableSet和TreeSet
SortedSet和NavigableSet接口主要提供排序Set的取值或者取子集，具体实现可以参考TreeSet。（根据接口说明可以发现有序结合为升序排列）
// SortedSet
SortedSet<E> subSet(E fromElement, E toElement); //某个范围的子集
SortedSet<E> headSet(E toElement); //小于toElement的子集
SortedSet<E> tailSet(E fromElement); //大于等于fromElement的子集
E first(); //返回第一个元素
E last(); //返回最后一个元素
// NavigableSet
E lower(E e); //小于e的子集
E floor(E e); //小于等于e的子集
E higher(E e); //大于e的子集
E ceiling(E e); //大于等于e的子集
E pollFirst(); //返回第一个元素并移除
E pollLast(); //返回最后一个元素并移除
二、总结
查看源码后发现Set底层主要是有Map结构实现，今天作为一个引子，简单介绍Set的主要方法和分类，后续会补充Map的详细介绍。
