TreeSet:能夠對元素按照某種規則進行排序。

TreeSet排序方式：TreeSet是構造了一個二叉樹，如果大於就在右子數，小於就在左子樹，等於就不用管

排序有兩種方式A：自然排序B：比較器排序

TreeSet的特點：排序和唯一

建立無參構造的TreeSet物件的排序方式是自然排序

建立帶參構造的TreeSet物件的排序方式是比較器排序

在自定義儲存中無論是自然排序還是比較器排序重寫compareTo方法時，都是不緊要比較首要條件也要比較次要條件

自定義儲存中，自然排序是Compareable，比較器排序是compareTo，注意不一樣的哦

自然排序的程式碼：

封裝類person中

package day17.treeSet.zdy;
/**
 * 如果一個類進行自然排序，那麼這個類就要實現自然排序的介面Compareable
 * @author Fanny
 * 
 * 
 * TreeSet自然排序是構造了一個二叉樹，如果大於就在右子數，小於就在左子樹，等於就不用管
 *
 */
public class Person implements Comparable<Person>{
	
	private String name;
	private int age;
	
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	public Person() {
		super();
	}
	
	@Override
	public int compareTo(Person o) {
		//比較的首要條件就得有兩個變數，但是這隻有一個引數o，那麼那一個在哪呢？
		//			由於加入進去的就是this,因此那一個就用this.  進行呼叫
		
		//根據要求先比較首要條件年齡
		int num = this.age-o.age;
		//但是如果只考慮首要條件，就不準確，因為會有年齡相同而姓名不相同，不考慮次要條件，那麼這種情況就會被捨棄，顯然不合理。
		//因此當年齡相同時(num==0)就比較姓名，根據姓名的比較差進行返回，
		//	             不相同時,根據年齡差進行返回
		int num2 = num == 0 ? this.name.compareTo(o.name) : num;
		return num2;
	}

}
 

package day17.treeSet.zdy;
/**
 * TreeSet採用自定義儲存，保證 	唯一和排序
 * 排序方式：採用自然排序,按照年齡進行排序
 * 成員變數值都相同即相同
 */
import java.util.TreeSet;

public class TreeSetDemo {
	public static void main(String[] args) {
		
		TreeSet<Person> ts = new TreeSet<>();
		
		Person p1 = new Person("abc",27);
		Person p2 = new Person("bcd",25);
		Person p3 = new Person("def",22);
		Person p4 = new Person("abc",27);
		Person p5 = new Person("npq",18);
		Person p6 = new Person("hhh",20);
		Person p7 = new Person("afg",27);
		Person p8 = new Person("add",22);
		
		ts.add(p1);
		ts.add(p2);
		ts.add(p3);
		ts.add(p4);
		ts.add(p5);
		ts.add(p6);
		ts.add(p7);
		ts.add(p8);
		
		for (Person person : ts) {
			System.out.println(person.getName()+"---"+person.getAge());
		}
	}
}
 

封裝類person：成員變數name，age以及帶參的構造方法，和setXxx(),getXxx()方法

自定義一個類實現comparetor介面

package day17.treeSet.zdy1;

import java.util.Comparator;

public class MyComparator implements Comparator<Person>{

	@Override
	public int compare(Person o1, Person o2) {
		int num = o1.getName().length() - o2.getName().length();
		int num2 = num == 0 ? o1.getName().compareTo(o2.getName()) : num;
		int num3 = num2 == 0 ? o1.getAge() - o2.getAge() : num2;
		return num3;
	}

}

package day17.treeSet.zdy1;

import java.util.Comparator;
import java.util.TreeSet;

public class TreeSetDemo {
	public static void main(String[] args) {
		//TreeSet<Person> ts = new TreeSet<>(new MyComparator());//自定義一個類MyComparator實現comparetor介面
		
		TreeSet<Person> ts = new TreeSet<>(new Comparator<Person>() {//匿名內部類

			@Override
			public int compare(Person o1, Person o2) {
				int num = o1.getName().length() - o2.getName().length();
				int num2 = num == 0 ? o1.getName().compareTo(o2.getName()) : num;
				int num3 = num2 == 0 ? o1.getAge() - o2.getAge() : num2;
				return num3;
			}

		});
		
		Person p1 = new Person("wanglihong",27);
		Person p2 = new Person("linqingxia",30);
		Person p3 = new Person("xiena",26);
		Person p4 = new Person("wangzulan",28);
		Person p5 = new Person("luhan",27);
		Person p6 = new Person("hejiong",26);
		Person p7 = new Person("wanglihong",27);
		Person p8 = new Person("wanglihong",30);
		
		ts.add(p1);
		ts.add(p2);
		ts.add(p3);
		ts.add(p4);
		ts.add(p5);
		ts.add(p6);
		ts.add(p7);
		ts.add(p8);
		
		for (Person p : ts) {
			System.out.println(p.getName()+"---"+p.getAge());
		}
	}
}