1. 程式人生 > >TreeSet排序的兩種常用構造

TreeSet排序的兩種常用構造

A無參構造,按照預設自然排序,或者類實現Comparable中重寫compareTo
B帶參構造Comparator<? super T> Comparator, 通過匿名內部內進行比較器排序。

A :無參構造/自然排序—元素具備可比較性
讓元素所屬的類實現自然排序介面Comparable(預設排序),如有必要需在元素所屬的類中重寫compareTo,然後類中元素在新增進去的時候,自動呼叫該方法排序。

無參構造器,預設comparable排序或者在Student中override comparaTo();

TreeSet<Students> ts = new TreeSet<>();

class Student implements Comparable {

	public int comparaTo( object o) {
		//this是新增的例項物件,o是指定元素物件;
		Student st = (Student) o; 
	}
}

B:比較器排序(集合具備比較性)
讓集合的構造方法接受一個比較器介面的子類物件Comparator,類中元素按照介面方法排序。

帶參構造,引數是介面Comparator的實現類物件,可以建立子類或者用匿名內部內

匿名內部內(可用Lambda簡化)

TreeSet<Student> ts = new TreeSet<>(new Comparator(){

	public int compara(E e1,E e2) {
	//e1是新增元素,e2是根或者指定元素
	}
});

實現類

TreeSet<Student> ts = new TreeSet<>(new MyComparator)

class MyComparator implements Comparator {

	public int compara(E e1,E e2) {

	}
}