Set实现类的一些源码理解

Set 不允许有重复元素。AbstractSet 是一个抽象类，实现了Set中的绝大部分函数，为Set的实现类提供了便利。 HastSet 、TreeSet 和LinkedHashSet是Set(LinkedHashSet extends HashSet)的实现类。

HashSet

HashSet 由private transient HashMap<E,Object> map 实现，不保证元素的顺序，而且HashSet允许使用 null 元素。 HashSet非线程安全，一定要用HashSet的还可以用 Collections.synchronizedSet 方法来包装set。
用来构造LinkedHashSet,只能内部调用

 HashSet(int initialCapacity, float loadFactor, boolean dummy) {
     map = new LinkedHashMap<>(initialCapacity, loadFactor);
 }

基本遵循HashMap的创建，具体在HashMap中讲

public HashSet(Collection<? extends E> c) {
    map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
    addAll(c);
}

插入时key为插入值，value为静态值PRESENT。

 private transient HashMap<E,Object> map;
// Dummy value to associate with an Object in the backing Map
 private static final Object PRESENT = new Object();

遍历使用Map的迭代器：

public Iterator<E> iterator() {return map.keySet().iterator();}

插入、删除、判空、包含、clear全部调用map方法实现

   
public int size() {return map.size(); }

public boolean isEmpty() { return map.isEmpty(); }

public boolean contains(Object o) { return map.containsKey(o);}

public boolean add(E e) {return map.put(e, PRESENT)==null;}

public boolean remove(Object o) { return map.remove(o)==PRESENT;}

public void clear() {map.clear();}

TreeSet

TreeSet使用navigableMap存储，不是所有时候都是TreeMap。TreeSet中的元素支持2种排序方式：自然排序 或者 根据创建TreeSet 时提供的 Comparator 进行排序。这取决于使用的构造方法。 TreeSet为基本操作（add、remove 和 contains）提供受保证的 log(n) 时间开销。 TreeSet是非同步的，它的iterator 方法返回的迭代器是fail-fast的。
实现NavigableSet，TreeSet的导航方法大致可以区分为两类，一类时提供元素项的导航方法，返回某个元素；另一类时提供集合的导航方法，返回某个集合。 lower、floor、ceiling 和 higher 分别返回小于、小于等于、大于等于、大于给定元素的元素，如果不存在这样的元素，则返回 null。

LinkedHashSet

TreeSet和LinkedHashSet都是有序的，那它们有何不同？

1. LinkedHashSet并没有实现SortedSet接口，它的有序性主要依赖于LinkedHashMap的有序性，所以它的有序性是指按照插入顺序保证的有序性； 而TreeSet实现了SortedSet接口，它的有序性主要依赖于NavigableMap的有序性，而NavigableMap又继承自SortedMap，这个接口的有序性是指按照key的自然排序保证的有序性，而key的自然排序又有两种实现方式，一种是key实现Comparable接口，一种是构造方法传入Comparator比较器

另外HashSet和LinkedHashSet再对给定collection进行初始化时，也有所不同：

 public HashSet(Collection<? extends E> c) {
     map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
     addAll(c);
 }
 public LinkedHashSet(Collection<? extends E> c) {
     super(Math.max(2*c.size(), 11), .75f, true);
     addAll(c);
 }