Collection->Set->HashSet、TreeSet实现原理
Collection下面除了一个常用的List接口,还有另外一个容器接口Set,不过Set目前本人使用的不多,但作为知识梳理还是要进行了解。
环境:JDK8
一、实现原理
1、HashSet内存存储原理
HashSet类的成员变量以及构造函数
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
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包后再进行补充。