TreeSet底層資料結構是二叉樹

import java.util.Iterator;

 import java.util.TreeSet;



 /*

  * TreeSet可以對set集合中的元素進行排序(按字母ASCII)

  * 底層資料結構是二叉樹，保證資料唯一性的是compareTo方法

  * return 0;

  * TreeSet排序第一種方式：元素自身具備比較性（元素類型必須實作Comparable接口

  * 并且覆寫其compareTo方法）

  */

 public class TreeSetDemo {

public static void main(String[] args) {

TreeSet tr=new TreeSet();

   tr.add(new Student("java1",20));

   tr.add(new Student("java2",25));

   tr.add(new Student("java3",21));

   Iterator it=tr.iterator();

   while(it.hasNext()){

   
 System.out.println(((Student)it.next()).getName());

   }

}

}
//************************************************************************
 public class Student implements Comparable{//該接口強制讓學生具備比較性
 private String name;
 private int age;
 Student(String name,int age){
this.name=name;
this.age=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;
 }
 @Override
 public int compareTo(Object obj) {
// TODO Auto-generated method stub
if(!(obj instanceof Student)){
throw new RuntimeException("不是學生對象");
}
Student stu=(Student)obj;
if(this.age>stu.age){
return 1;
}else if(this.age==stu.age){//主要條件相同時，排序次要條件
return this.name.compareTo(stu.getName()); 
}

return -1;
 }


 }