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;
}


}