java treeset取前几个_Java集合--TreeSet详细解析

谈到TreeSet的特点，估计大家脑海里想到的都是：有序，不可重复，红黑树，基于Treemap实现，自定义排序等特点。这篇博客帮助大家从源码梳理下TreeSet的知识点。

1.构造函数

TreeSet提供了四种构造器TreeSet()

TreeSet(Collection< ? extends E> c)

TreeSet(Comparator< ? super E> comparator)

TreeSet(SortedSet< E > s)

四种构造器在底层都调用了同一个方法。以无参构造函数为例。[1]处的this方法最终调用的是[2]的方法，其中四个构造器的传参都被TreeMap封装了一层。public TreeSet() {

this(new TreeMap()); //[1]

}

TreeSet(NavigableMap m) {//[2]

this.m = m;

}

2.增

TreeSet在添加元素时，会把元素放入TreeMap中的key上来确保元素的唯一性，并让其value指向一个空对象。TreeSet#add()方法会调用TreeMap#put()方法添加元素，添加元素时，从树的根节点开始遍历直到找到新增元素的parent节点，添加进去。通过TreeMap的源码可以看出维护的是一个红黑树数据结构。

PS:由于TreeSet的实例化时都会调用TreeMap的无参构造函数，此时

TreeMap#comparator=null;private static final Object PRESENT = new Object();

public boolea