Java提高篇（二八）------TreeSet
本文内容纲要：
-一、TreeSet定义
-二、TreeSet主要方法
-三、最后
与HashSet是基于HashMap实现一样，TreeSet同样是基于TreeMap实现的。在《Java提高篇（二七）-----TreeMap》中LZ详细讲解了TreeMap实现机制，如果客官详情看了这篇博文或者多TreeMap有比较详细的了解，那么TreeSet的实现对您是喝口水那么简单。
一、TreeSet定义
我们知道TreeMap是一个有序的二叉树，那么同理TreeSet同样也是一个有序的，它的作用是提供有序的Set集合。通过源码我们知道TreeSet基础AbstractSet，实现NavigableSet、Cloneable、Serializable接口。其中AbstractSet提供Set接口的骨干实现，从而最大限度地减少了实现此接口所需的工作。NavigableSet是扩展的SortedSet，具有了为给定搜索目标报告最接近匹配项的导航方法，这就意味着它支持一系列的导航方法。比如查找与指定目标最匹配项。Cloneable支持克隆，Serializable支持序列化。
publicclassTreeSet<E>extendsAbstractSet<E>
implementsNavigableSet<E>,Cloneable,java.io.Serializable
同时在TreeSet中定义了如下几个变量。
privatetransientNavigableMap<E,Object>m;
//PRESENT会被当做Map的value与key构建成键值对
privatestaticfinalObjectPRESENT=newObject();
其构造方法：
//默认构造方法，根据其元素的自然顺序进行排序
publicTreeSet(){
this(newTreeMap<E,Object>());
}
</span><spanstyle="color:rgb(0,128,0)">//</span><spanstyle="color:rgb(0,128,0)">构造一个包含指定collection元素的新TreeSet，它按照其元素的自然顺序进行排序。</span>
<spanstyle="color:rgb(0,0,255)">public</span>TreeSet(Comparator<?<spanstyle="color:rgb(0,0,255)">super</span>E><spanstyle="color:rgb(0,0,0)">comparator){
</span><spanstyle="color:rgb(0,0,255)">this</span>(<spanstyle="color:rgb(0,0,255)">new</span>TreeMap<><spanstyle="color:rgb(0,0,0)">(comparator));
}
</span><spanstyle="color:rgb(0,128,0)">//</span><spanstyle="color:rgb(0,128,0)">构造一个新的空TreeSet，它根据指定比较器进行排序。</span>
<spanstyle="color:rgb(0,0,255)">public</span>TreeSet(Collection<?<spanstyle="color:rgb(0,0,255)">extends</span>E><spanstyle="color:rgb(0,0,0)">c){
</span><spanstyle="color:rgb(0,0,255)">this</span><spanstyle="color:rgb(0,0,0)">();
addAll(c);
}
</span><spanstyle="color:rgb(0,128,0)">//</span><spanstyle="color:rgb(0,128,0)">构造一个与指定有序set具有相同映射关系和相同排序的新TreeSet。</span>
<spanstyle="color:rgb(0,0,255)">public</span>TreeSet(SortedSet<E><spanstyle="color:rgb(0,0,0)">s){
</span><spanstyle="color:rgb(0,0,255)">this</span><spanstyle="color:rgb(0,0,0)">(s.comparator());
addAll(s);
}
TreeSet(NavigableMap</span><E,Object><spanstyle="color:rgb(0,0,0)">m){
</span><spanstyle="color:rgb(0,0,255)">this</span>.m=<spanstyle="color:rgb(0,0,0)">m;
}</span></pre>
二、TreeSet主要方法
**1、**add：将指定的元素添加到此set（如果该元素尚未存在于set中）。
publicbooleanadd(Ee){
returnm.put(e,PRESENT)==null;
}
**2、**addAll：将指定collection中的所有元素添加到此set中。
publicbooleanaddAll(Collection<?extendsE>c){
//Uselinear-timeversionifapplicable
if(m.size()==0&&c.size()>0&&
cinstanceofSortedSet&&
minstanceofTreeMap){
SortedSet<?extendsE>set=(SortedSet<?extendsE>)c;
TreeMap<E,Object>map=(TreeMap<E,Object>)m;
Comparator<?superE>cc=(Comparator<?superE>)set.comparator();
Comparator<?superE>mc=map.comparator();
if(cc==mc||(cc!=null&&cc.equals(mc))){
map.addAllForTreeSet(set,PRESENT);
returntrue;
}
}
returnsuper.addAll(c);
}
**3、**ceiling：返回此set中大于等于给定元素的最小元素；如果不存在这样的元素，则返回null。
publicEceiling(Ee){
returnm.ceilingKey(e);
}
**4、**clear：移除此set中的所有元素。
publicvoidclear(){
m.clear();
}
5、clone：返回TreeSet实例的浅表副本。属于浅拷贝。
publicObjectclone(){
TreeSet<E>clone=null;
try{
clone=(TreeSet<E>)super.clone();
}catch(CloneNotSupportedExceptione){
thrownewInternalError();
}
clone.m</span>=<spanstyle="color:rgb(0,0,255)">new</span>TreeMap<><spanstyle="color:rgb(0,0,0)">(m);
</span><spanstyle="color:rgb(0,0,255)">return</span><spanstyle="color:rgb(0,0,0)">clone;
}</span></pre>
6、comparator：返回对此set中的元素进行排序的比较器；如果此set使用其元素的自然顺序，则返回null。
publicComparator<?superE>comparator(){
returnm.comparator();
}
7、contains：如果此set包含指定的元素，则返回true。
publicbooleancontains(Objecto){
returnm.containsKey(o);
}
8、descendingIterator：返回在此set元素上按降序进行迭代的迭代器。
publicIterator<E>descendingIterator(){
returnm.descendingKeySet().iterator();
}
9、descendingSet：返回此set中所包含元素的逆序视图。
publicNavigableSet<E>descendingSet(){
returnnewTreeSet<>(m.descendingMap());
}
10、first：返回此set中当前第一个（最低）元素。
publicEfirst(){
returnm.firstKey();
}
11、floor：返回此set中小于等于给定元素的最大元素；如果不存在这样的元素，则返回null。
publicEfloor(Ee){
returnm.floorKey(e);
}
12、headSet：返回此set的部分视图，其元素严格小于toElement。
publicSortedSet<E>headSet(EtoElement){
returnheadSet(toElement,false);
}
13、higher：返回此set中严格大于给定元素的最小元素；如果不存在这样的元素，则返回null。
publicEhigher(Ee){
returnm.higherKey(e);
}
14、isEmpty：如果此set不包含任何元素，则返回true。
publicbooleanisEmpty(){
returnm.isEmpty();
}
15、iterator：返回在此set中的元素上按升序进行迭代的迭代器。
publicIterator<E>iterator(){
returnm.navigableKeySet().iterator();
}
16、last：返回此set中当前最后一个（最高）元素。
publicElast(){
returnm.lastKey();
}
17、lower：返回此set中严格小于给定元素的最大元素；如果不存在这样的元素，则返回null。
publicElower(Ee){
returnm.lowerKey(e);
}
18、pollFirst：获取并移除第一个（最低）元素；如果此set为空，则返回null。
publicEpollFirst(){
Map.Entry<E,?>e=m.pollFirstEntry();
return(e==null)?null:e.getKey();
}
19、pollLast：获取并移除最后一个（最高）元素；如果此set为空，则返回null。
publicEpollLast(){
Map.Entry<E,?>e=m.pollLastEntry();
return(e==null)?null:e.getKey();
}
20、remove：将指定的元素从set中移除（如果该元素存在于此set中）。
publicbooleanremove(Objecto){
returnm.remove(o)==PRESENT;
}
21、size：返回set中的元素数（set的容量）。
publicintsize(){
returnm.size();
}
22、subSet：返回此set的部分视图
/**
*返回此set的部分视图，其元素范围从fromElement到toElement。
*/
publicNavigableSet<E>subSet(EfromElement,booleanfromInclusive,
EtoElement,booleantoInclusive){
returnnewTreeSet<>(m.subMap(fromElement,fromInclusive,
toElement,toInclusive));
}
</span><spanstyle="color:rgb(0,128,0)">/**</span><spanstyle="color:rgb(0,128,0)">
*返回此set的部分视图，其元素从fromElement（包括）到toElement（不包括）。
</span><spanstyle="color:rgb(0,128,0)">*/</span>
<spanstyle="color:rgb(0,0,255)">public</span>SortedSet<E><spanstyle="color:rgb(0,0,0)">subSet(EfromElement,EtoElement){
</span><spanstyle="color:rgb(0,0,255)">return</span>subSet(fromElement,<spanstyle="color:rgb(0,0,255)">true</span>,toElement,<spanstyle="color:rgb(0,0,255)">false</span><spanstyle="color:rgb(0,0,0)">);
}</span></pre>
23、tailSet：返回此set的部分视图
/**
*返回此set的部分视图，其元素大于（或等于，如果inclusive为true）fromElement。
*/
publicNavigableSet<E>tailSet(EfromElement,booleaninclusive){
returnnewTreeSet<>(m.tailMap(fromElement,inclusive));
}
</span><spanstyle="color:rgb(0,128,0)">/**</span><spanstyle="color:rgb(0,128,0)">
*返回此set的部分视图，其元素大于等于fromElement。
</span><spanstyle="color:rgb(0,128,0)">*/</span>
<spanstyle="color:rgb(0,0,255)">public</span>SortedSet<E><spanstyle="color:rgb(0,0,0)">tailSet(EfromElement){
</span><spanstyle="color:rgb(0,0,255)">return</span>tailSet(fromElement,<spanstyle="color:rgb(0,0,255)">true</span><spanstyle="color:rgb(0,0,0)">);
}</span></pre>
三、最后
由于TreeSet是基于TreeMap实现的，所以如果我们对treeMap有了一定的了解，对TreeSet那是小菜一碟，我们从TreeSet中的源码可以看出，其实现过程非常简单，几乎所有的方法实现全部都是基于TreeMap的。
本文内容总结：一、TreeSet定义，二、TreeSet主要方法，三、最后，
原文链接：https://www.cnblogs.com/chenssy/p/3772661.html