如何保证元素的有序 呢?
treesSet的理解。

|--TreeSet：可以对Set集合中的元素进行排序。
底层数据结构是二叉树
保证数据的唯一性是通过compareTo方法return 0 确认的

TreeSet排序的第一种方式：让元素自身具备比较性。
元素需要实现comparable接口，覆盖compareTo方法
这种方式也叫做元素的自然排序，或者叫做默认排序。

TreeSet排序的第二种方式。
当元素自身不具备比较性时，或者具备的比较性不是所有需要的
这是就是需要让集合具备比较性。
在集合初始化时，就有了比较方式。

定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。

当两种排序都村咋时，以比较器为主

如下演示代码：

class TreeSetDemo
{
public static void main(String[] args)
{
TreeSet ts = new TreeSet();

ts.add(new Student("lisi02",22));
ts.add(new Student("lisi007",20));
ts.add(new Student("lisi09",19));
ts.add(new Student("lisi08",19));
//ts.add(new Student("lisi007",20));
//ts.add(new Student("lisi01",40));

Iterator it = ts.iterator();
while(it.hasNext())
{
Student stu = (Student)it.next();
System.out.println(stu.getName()+"..."+stu.getAge());
}
}
}


class Student implements Comparable//该接口强制让学生具备比较性。
{
private String name;
private int age;

Student(String name,int age)
{
this.name = name;
this.age = age;
}

public int compareTo(Object obj)
{

//return 0;
if(!(obj instanceof Student))
throw new RuntimeException("不是学生对象");
Student s = (Student)obj;

System.out.println(this.name+"....compareto....."+s.name);
if(this.age>s.age)
return 1;
if(this.age==s.age)
{
return this.name.compareTo(s.name);
}
return -1;
}

public String getName()
{
return name;

}
public int getAge()
{
return age;
}
}



演示2
import java.util.*;

class Student implements Comparable              //该接口强制让学生具备比较性。
{
private String name;
private int age;

Student(String name,int age)
{
this.name = name;
this.age = age;
}

public int compareTo(Object obj)
{

//return 0;
if(!(obj instanceof Student))
throw new RuntimeException("不是学生对象");
Student s = (Student)obj;

//System.out.println(this.name+"....compareto....."+s.name);
if(this.age>s.age)
return 1;
if(this.age==s.age)
{
return this.name.compareTo(s.name);
}
return -1;
}

public String getName()
{
return name;

}
public int getAge()
{
return age;
}
}
class TreeSetDemo2
{
public static void main(String[] args)
{
TreeSet ts = new TreeSet();

ts.add(new Student("lisi02",22));
ts.add(new Student("lisi02",21));
ts.add(new Student("lisi007",20));
ts.add(new Student("lisi09",19));
ts.add(new Student("lisi06",18));
ts.add(new Student("lisi06",18));
ts.add(new Student("lisi007",29));
//ts.add(new Student("lisi007",20));
//ts.add(new Student("lisi01",40));

Iterator it = ts.iterator();
while(it.hasNext())
{
Student stu = (Student)it.next();
System.out.println(stu.getName()+"..."+stu.getAge());
}
}
}

class MyCompare implements Comparator        //实现Comparator接口，自定义比较器，
{
public int compare(Object o1,Object o2)       //覆写Comparator中的compare方法，实现自定义比较
{
Student s1 = (Student)o1;
Student s2 = (Student)o2;

int num = s1.getName().compareTo(s2.getName());
if(num==0)
{

return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
}
return num;
}
}

要使TreeSet  集合具有可比性，有两种方法：
一种是可以在定义TreeSet 的时候就用它的构造方法  
TreeSet ts = new TreeSet(Comparator<? super E> comparator) ;  就是为TreeSet 自定义一个比较器作为参数传进去
那么我们就需要定义一个比较器的类实现 Comparator接口

1. class myCompare implements Comparator
   
2. {
   
3.         public int compare(Object obj1,Object obj2) //这里要复写其中compare方法
   
4.         {
   
5.                 int num = 0;
   
6.                 if (!(obj1 instanceof Person)&&!(obj2 instanceof Person))
   
7.                 {
   
8.                         throw new RuntimeException("不是合法类型！");
   
9.                 }
   
10.                 Person p1 = (Person)obj1;
    
11.                 Person p2 = (Person)obj2;
    
12.                 if (p1.getName()!=p2.getName())
    
13.                 {
    
14.                         num = p1.getName().compareTo(p2.getName());
    
15.                 }
    
16.                 if (p1.getName()==p2.getName())
    
17.                 {
    
18.                         num = (new Integer(p1.getAge())).compareTo(new Integer(p2.getAge()));
    
19.                 }
    
20.                 return num;
    
21.         }
    
22. }

复制代码

另外一个一个方法就是让类自身具有可比性，例如定义一个Person类 继承 Comparable

1. class Person implements Comparable
   
2. {
   
3.         public int compareTo(Object obj)  //复写其中的 compareTo方法
   
4.         {
   
5.                 if (!(obj instanceof Person))
   
6.                 {
   
7.                         throw new RuntimeException("参数类型不匹配！");
   
8.                 }
   
9.                 int num = 0;
   
10.                 Person p1 = (Person)obj;
    
11.                 if (p1.getName()!=this.getName())
    
12.                 {
    
13.                         num = this.getName().compareTo(p1.getName());
    
14.                 }
    
15.                 if (p1.getName()==this.getName())
    
16.                 {
    
17.                         num = (new Integer(this.getAge())).compareTo(new Integer(p1.getAge()));
    
18.                 }
    
19.                 return num;
    
20.         }
    
21. }

复制代码

这样元素自身具有可比性，在往TreeSet 中存放的时候，就会按你定义的顺序排列
特别提醒一下 其中几个方法的名字 继承Comparable -->> compareTo()   实现Comparator-->>  compare()   注意 are 和 ara 经常搞混乱