Set集合框架——HashSet和TreeSet(JDK1.8)

(一)Set子父层级：

Set接口常用实现类分为：HashSet、TreeSet;

(二)Set实现类

1、HashSet实现类

（1）HashSet底层是HashMap,即构造方法、扩容、阈值、存储结构等基本沿用HashMap的逻辑;
（2）HashSet其核心成员变量HashMap<E,Object> map为存储变量,E是调用add方法存储，其Object值均为PRESENT常量即new Object()作为其值;
（3）HashSet是线程不安全的，在多线程环境下，会报并发修改异常java.util.ConcurrentModificationException。

2、HashSet常见源码

（1）构造方法

 //底层调用HashMap的构造方法对map成员变量进行初始化
 public HashSet() {
     map = new HashMap<>();
 }
 //只传入负载因子，其它默认
 public HashSet(int initialCapacity) {
     map = new HashMap<>(initialCapacity);
 }
 //传入HasMap需要的初始容量和负载因子进行初始化map成员变量
 public HashSet(int initialCapacity, float loadFactor) {
     map = new HashMap<>(initialCapacity, loadFactor);
 }
 //传入初始容量、负载因子和boolean参数，区分底层用HashMap或者LinkedHashMap对map变量初始化
 HashSet(int initialCapacity, float loadFactor, boolean dummy) {
     map = new LinkedHashMap<>(initialCapacity, loadFactor);
 }
 //基于集合进行新的映射,利用实际存储数量与0.75f做除法并+1,,来确定初始容量
 public HashSet(Collection<? extends E> c) {
     map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
     addAll(c);
 }

（2）add方法

 public boolean add(E e) {
     return map.put(e, PRESENT)==null;//底层调用HashMap的put方法逻辑，存储键，值固定为PRESENT常量
 }

（3）remove方法

 public boolean remove(Object o) {
    return map.remove(o)==PRESENT;//底层调用HashMap的remove方法逻辑，根据键删除对应map的键值对
 }

3、TreeSet实现类

（1）TreeSet底层是TreeMap,即构造方法、默认对比器、存储结构等基本沿用TreeMap的逻辑;
（2）TreeSet其核心成员变量NavigableMap<E,Object> m为存储变量,E是调用add方法存储，其Object值均为PRESENT常量即new Object()作为其值;
（3）TreeSet是线程不安全的，在多线程环境下，会报并发修改异常java.util.ConcurrentModificationException。

4、TreeSet常见源码

（1）构造方法

 //无参构造，底层使用TreeMap无参构造进行初始化
  public TreeSet() {
      this(new TreeMap<E,Object>());//最终调用自身NavigableMap类型的构造方法
  }
  //基于TreeMap即NavigableMap的实现类为参数对成员变量m进行初始化
  TreeSet(NavigableMap<E,Object> m) {
      this.m = m;
  }
  //传入指定对比器对TreeMap进行初始化
  public TreeSet(Comparator<? super E> comparator) {
      this(new TreeMap<>(comparator));//最终调用自身NavigableMap类型的构造方法
  }
  public TreeSet(Collection<? extends E> c) {
      this();//自身的无参构造
      addAll(c);//将集合c的数据映射到TreeSet中
  }
  public TreeSet(SortedSet<E> s) {
      this(s.comparator());//自身的对比器构造
      addAll(s);//将集合c的数据映射到TreeSet中
  }
  //将集合c映射到新的集合
  public  boolean addAll(Collection<? extends E> c) {
      if (m.size()==0 && c.size() >0 && c instanceof SortedSet && m instanceof TreeMap) {//满足TreeMap的条件
          SortedSet<? extends E> set = (SortedSet<? extends E>) c;//向上转化为SortedSet类型
          TreeMap<E,Object> map = (TreeMap<E, Object>) m;//TreeSet内部的核心存储变量m进行TreeMap强转
          Comparator<?> cc = set.comparator();//被映射集合的对比器
          Comparator<? super E> mc = map.comparator();//
          if (cc==mc || (cc != null && cc.equals(mc))) {//判定是否与内部变量m的对比器一致
              map.addAllForTreeSet(set, PRESENT);//内部对比器与被映射集合一致
              return true;
          }
      }
      return super.addAll(c);//根据被映射到集合本身的类型进行映射(多态)
  }

（2）add方法

 public boolean add(E e) {
     return m.put(e, PRESENT)==null;//底层调用TreeMap的put方法逻辑，存储键，值固定为PRESENT常量
 }

（3）remove方法

 public boolean remove(Object o) {
     return m.remove(o)==PRESENT;//底层调用TreeMap的remove方法逻辑，根据键删除对应map的键值对
 }

5、总结

（1）HashSet底层是HashMap，内部使用HashMap成员变量map进行设置，实际是键起作用，值为固定PRESENT常量new Object();
（2）TreeSet底层是TreeMap，内部使用TreeMap成员变量m进行设置，实际是键起作用，值为固定PRESENT常量new Object();
（3）HashSet和TreeSet均是通过对构造函数进行封装，底层调用HashMap和TreeMap对其存储变量map和m进行初始化，
    其它add和remove均是通过成员变量调用对应的HashMap和TreeMap方法去实现添加和删除数据;
（4）HashSet与TreeSet均是线程不安全，未同步即多线程会报java.util.ConcurrentModificationException。