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


 }