Collection->Set->HashSet、TreeSet实现原理

　　Collection下面除了一个常用的List接口，还有另外一个容器接口Set，不过Set目前本人使用的不多，但作为知识梳理还是要进行了解。

环境：JDK8

一、实现原理

1、HashSet内存存储原理

 HashSet类的成员变量以及构造函数

    static final long serialVersionUID = -5024744406713321676L;

    private transient HashMap<E,Object> map;

    private static final Object PRESENT = new Object();

    public HashSet() {
        map = new HashMap<>();
    }

很明显HashSet是以HashMap的key值作为存储容器的，那么联想到到HashMap的存储结构数组--链表（或二叉树）形式的存储结构，不难推测出HashSet的特性。

2、TreeSet内存存储原理

 

二、功能实现分析

1、add(e)方法

（1）HashSet的add(e)方法

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

 

2、remove(o)方法

（1）HashSet的remove(o)方法

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

 

3、contains(Object o)方法

（1）HashSet的contains(Object o)方法

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

 

具体的HashMap操作过程可以参考源码解析：http://www.cnblogs.com/liushi805347332/p/java_map_HashMap-Hashtable.html

那么关于HashSet的性能、存储结构、扩容方式、线程安全性就很容易区分了，同HashMap一样的，至于TreeSet的分析，因为是基于ConcurrentSkipListMap进行存储的，所以等了解并发编程里面的容器Concurrent包后再进行补充。