util包源码（八）：HashSet和TreeSet源码笔记

阅读时间：2019.1.28

一、概述

	HashSet	TreeMap
value是否可null	可以	可以
value是否唯一	是	是
底层实现	HashMap+set	TreeMap+set
是否线程安全	否	否
是否有序	无序	有序

二、HashSet

HashSet的底层实现，是依靠hashMap的，值的唯一性是依靠HashMap的key的唯一性。
1. 初始化方法：就是新建一个hashMap的过程

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

2. HashSet的核心属性：

private transient HashMap<E,Object> map;//底层实现
private static final Object PRESENT = new Object();

3. value唯一性：例如在put一个成员时，把要新增的e作为hashmap的key，从而通过hashmap的key的唯一性来保证Hashset的value唯一性

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

其他的如remove，foreach实际上都是对hashmap的操作
4. 其他方法都是对hashmap的调用

三、TreeSet

TreeSet的底层实现，是依靠TreeMap的，值的唯一性也是依靠TreeMap的key的唯一性，有序性是依赖TreeMap的有序性
1. 初始化方法：就是新建一个TreeMap的过程

    public TreeSet() {
        this(new TreeMap<E,Object>());
    }
    public TreeSet(Comparator<? super E> comparator) {
        this(new TreeMap<>(comparator));
    }
    public TreeSet(SortedSet<E> s) {
        this(s.comparator());
        addAll(s);
    }   
    public TreeSet(Collection<? extends E> c) {
        this();
        addAll(c);
    }     

2. HashSet的核心属性：

private transient NavigableMap<E,Object> m;//NavigableMap是一个接口，实例时会实例化一个treeMap
private static final Object PRESENT = new Object();

3. value唯一性：例如在add一个成员时，把要新增的e作为TreeSet的key，从而通过TreeMap的key的唯一性来保证TreeSet的value唯一性

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

4. 有序性：依赖treeMap的外部比较器，或者内部比较器，或者自身的有序性
5. 其他方法都是对treeMap的调用