此構造函數(shù)構造一個空樹集，將根據(jù)給定的比較器進行排序。

增：

刪：

查：

遍歷：通過迭代器遍歷。

Iterator it=treeset.iterator();while(it.hasNext()){ //操作當前結點。}

代碼實現(xiàn)：

TreeSet是一個有序集合，TreeSet中的元素將按照升序排列。

TreeSet存儲對象的時候, 可以排序, 其中Integer有默認排序方法, String有默認排序方法,，而自定義的類對象存儲的時候則沒有順序，需要自定義排序算法。

如果想把自定義類的對象存入TreeSet進行排序,或者對int，String對象想定義自己的排序方法，有以下兩種方法：

排序的第一種方式：

讓元素自身具備比較性。讓元素實現(xiàn)Comparable接口，覆蓋compareTo方法，在方法內(nèi)定義比較算法, 根據(jù)大小關系, 返回正數(shù)負數(shù)或零。在使用TreeSet存儲對象的時候, add()方法內(nèi)部就會自動調用compareTo()方法進行比較, 根據(jù)比較結果使用二叉樹形式進行存儲。

排序的第二種方式：

自定義比較器。 定義一個類實現(xiàn)Comparator接口，覆蓋compare方法。將該Comparator接口子類對象傳遞給TreeSet集合構造函數(shù)。

第一種：類定義時實現(xiàn)Comparable接口，定義自身的比較算法。

此處以Person類為例，把人名和年齡作為對象屬性，存放進treeset中，按照年齡的升/降序保存。

public class TreeSetTest {public static void main(String[] args) {TreeSet people=new TreeSet();people.add(new Person('小明', 20));people.add(new Person('小張', 30));people.add(new Person('小劉', 18));people.add(new Person('小林', 17));people.add(new Person('小劉', 35));Iterator it=people.iterator();while(it.hasNext()){System.out.println(it.next());}}}class Person implements Comparable{//定義類時，實現(xiàn)比較接口String name;int age;public Person() {}public Person(String name, int age) {this.name = name;this.age = age;}public String toString(){return '姓名：'+name+',年齡：'+age;}/*compareTo(Object o)：參數(shù)是從根節(jié)點開始依次傳進來的結點，直到確定合適的位置用來安插新節(jié)點。方法返回三個值，分別對應三種動作：返回1，則繼續(xù)遞進，把新結點與下一層的結點進行比較；返回0，則該屬性值不足以決定兩結點位置區(qū)別，再定義其他屬性的比較算法來進一步比較兩對象；返回-1，則新結點優(yōu)先級大于當前層，往上一層比較；*/public int compareTo(Object o) {Person curr=(Person) o;//int result = this.age<curr.age?1:(this.age==curr.age?0:-1);//降序排列：新插入結點與當前比較層結點的屬性比較，小則返回1，繼續(xù)往下一層比較int result = this.age>curr.age?1:(this.age==curr.age?0:-1);//升序排列：新插入結點與當前比較層結點的屬性比較，大則返回1，繼續(xù)往下一層比較if(result==0){result=this.name.compareTo(curr.name);//age相同時，則以姓名的字母序來排列。前面說過，int、string類型是有默認排列算法的，所以此處直接用 }return result;} }

第二種：定義Comparator接口的實現(xiàn)類（比較器），在類中定義對象的比較算法。在創(chuàng)建Treeset時把比較器對象傳進去。

public class TreeSetTest {/*** @param args the command line arguments*/public static void main(String[] args) {TreeSet people=new TreeSet(new MyComparator());//把比較器對象作為TreeSet的構造函數(shù)參數(shù)people.add(new Person('小明', 20));people.add(new Person('小張', 30));people.add(new Person('小劉', 18));people.add(new Person('小林', 17));people.add(new Person('小劉', 35));Iterator it=people.iterator();//用迭代器遍歷treesetwhile(it.hasNext()){System.out.println(it.next());}}}class Person {String name;int age;public Person() {}public Person(String name, int age) {this.name = name;this.age = age;}public String toString(){return '姓名：'+name+',年齡：'+age;}}class MyComparator implements Comparator{//實現(xiàn)Comparator接口，自定義比較器，實現(xiàn)compare方法定義比較算法/*compare(o1,o2)：參數(shù)o1是待插入的結點，o2是從樹根節(jié)點逐層遍歷下來的結點，用于當前比較。方法返回三個值，分別對應三種動作：返回1，則繼續(xù)遞進，把新結點與下一層的結點進行比較；返回0，則該屬性值不足以決定兩結點位置區(qū)別，再定義其他屬性的比較算法來進一步比較兩對象；返回-1，則新結點優(yōu)先級大于當前層，往上一層比較；*/public int compare(Object o1, Object o2) {Person p1=(Person)o1;Person p2=(Person)o2;int result=p1.age<p2.age?1:(p1.age==p2.age?0:-1);//降序排列//int result=p1.age<p2.age?1:(p1.age==p2.age?0:-1);//升序排列if(result==0){result=p1.name.compareTo(p2.name);}return result;}}

二、用數(shù)組存放對象，用比較器改變sort（）排序方法。

數(shù)組本身有默認的排序方法，針對int、string等基本類型有默認的sort()方法。而針對類對象的排序，可以給sort()方法傳進一個比較器對象，賦予其排序的算法。

public class ArraysTest {public static void main(String[] args) {Person[] people=new Person[5];people[0]=(new Person('小明', 20));people[1]=(new Person('小張', 30));people[2]=(new Person('小劉', 18));people[3]=(new Person('小林', 17));people[4]=(new Person('小劉', 35));Arrays.sort(people,new MyCompare());//傳進來一個比較器對象，使數(shù)組按比較器定義的規(guī)則來排序for(Person i:people){System.out.println(i);}}}class Person {String name;int age;public Person() {}public Person(String name, int age) {this.name = name;this.age = age;}public String toString(){return '姓名：'+name+',年齡：'+age;}}class MyCompare implements Comparator<Person>{//定義比較器/*重寫比較方法compare(o1,o2)：方法傳進來兩個對象，用兩個對象的某屬性進行對比，返回一個int。int>0，則o1排在o2后面；int<0,則o1排在o2前面；int=0，則維持原相對位置，即原來存放時o1、o2的前后地址順序。*/public int compare(Person o1, Person o2) {int result;if(o1.age>o2.age){result=1;}else if(o1.age<o2.age){result=-1;}else{result=0;}return result;}}

第三種：用list的子類：Vector、ArrayList存放對象們，調用Collections.sort（list,comparator）方法進行排序。

public class CollectionsTest {public static void main(String[] args) {Vector<Person> people=new Vector<>();//用向量保存對象//ArrayList<Person> people=new ArrayList<>()://用ArrayList保存對象。people.add(new Person('小明', 20));people.add(new Person('小張', 30));people.add(new Person('小劉', 18));people.add(new Person('小林', 17));people.add(new Person('小劉', 35));Collections.sort(people,new MyComparator());//調用方法進行排序Iterator it=people.iterator();while(it.hasNext()){System.out.println(it.next());}}}class Person {String name;int age;public Person() {}public Person(String name, int age) {this.name = name;this.age = age;}public String toString(){return '姓名：'+name+',年齡：'+age;}}class MyComparator implements Comparator<Person>{//實現(xiàn)Comparator接口，自定義比較器，實現(xiàn)compare方法定義比較算法/*compare(o1,o2)：方法傳進兩個對象，根據(jù)某屬性進行比較，返回一個int值。int>0,o1排在o2后；int<0,o1排在o2前；int=0,維持原來存放時的相對位置。*/public int compare(Person p1, Person p2) {int result=p1.age<p2.age?1:(p1.age==p2.age?0:-1);//降序排列//int result=p1.age<p2.age?1:(p1.age==p2.age?0:-1);//升序排列if(result==0){result=p1.name.compareTo(p2.name);}return result;}}

更多關于java相關內(nèi)容感興趣的讀者可查看本站專題：《Java面向對象程序設計入門與進階教程》、《Java數(shù)據(jù)結構與算法教程》、《Java操作DOM節(jié)點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

希望本文所述對大家java程序設計有所幫助。