Java TreeSet有序集合

TreeSet存入数据后自动调用元素的compareTo(Object obj) 方法，自动对数据进行排序，所以输出的数据是经过排序（升序）的数据。

注：compareTo方法返回值有：负数，零，正数。分别表示小于，等于，大于

• 对于存入自定义的对象元素，要重写元素的public int compareTo(Object obj)方法
• 元素定义时，需要实现Comparable接口

import java.util.Iterator;
import java.util.TreeSet;
public class StudentCode {

    public static void main(String []args){
        //定义TreeSet对象，并赋值java存在的对象
        TreeSet ts1=new TreeSet();
        ts1.add("java10");
        ts1.add("java01");
        ts1.add("java08");
        ts1.add("java04");
        //输出对象的值,是经过排序的数据
        System.out.println(ts1);
        //定义TreeSet对象，并赋值自定义的对象
        TreeSet ts2=new TreeSet();
        ts2.add(new Person("ls",11));
        ts2.add(new Person("zs",22));
        ts2.add(new Person("ls",13));
        ts2.add(new Person("ls",11));
        //输出对象，也是经过排序的数据
        for(Iterator it=ts2.iterator();it.hasNext();){
            Person p=(Person)it.next();
            System.out.println("姓名："+p.getName()+"，年龄："+p.getAge());
        }
    }
}
//自定义数据，需要实现Comparable接口
class Person implements Comparable{
    private String name;
    private int age;
    Person(String name,int age){
        this.name=name;
        this.age=age;
    }
    public String getName(){
        return this.name;
    }
    public int getAge(){
        return this.age;
    }
    //重写compareTo()方法，
    public int compareTo(Object obj){
        if(!(obj instanceof Person))
            throw new RuntimeException("不是Person对象");
        Person p =(Person)obj;
        if(this.age>p.getAge()){
            return 1;
        }
        else if(this.age<p.getAge()){
            return -1;
        }else{
            return this.name.compareTo(p.getName());
        }
    }
}

TreeSet当元素不具备比较性，或者比较性不是所需要的时候，可以定义比较器，并将比较器作为参数传给TreeSet集合，使treeSet集合具有比较性。
比较器需要实现Comparator接口的public int compare(Object o1, Object o2)。当元素具备比较性和比较器同时出现时，以比较器为准。

import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
public class StudentCode {
    
    public static void main(String []args){
        //定义TreeSet对象，并传入比较器
        TreeSet ts2=new TreeSet(new MyCompareble());
        ts2.add(new Person("ls",11));
        ts2.add(new Person("zs",22));
        ts2.add(new Person("ls",13));
        ts2.add(new Person("ls",11));
        //输出对象
        for(Iterator it=ts2.iterator();it.hasNext();){
            Person p=(Person)it.next();
            System.out.println("姓名："+p.getName()+"，年龄："+p.getAge());
        }
    }
}
//定义比较器 — — — — 以姓名为第一顺序，年龄为第二顺序
class MyCompareble implements Comparator{
    //实现比较器里面的compare方法
    public int compare(Object o1,Object o2){
        Person p1=(Person)o1;
        Person p2=(Person)o2;
        int num=p1.getName().compareTo(p2.getName());
        if(num==0){
            return new Integer(p1.getAge()).compareTo(new Integer(p2.getAge()));
        }
        return num;
    }
}

//自定义数据，需要实现Comparable接口 — — — — 以年龄为第一顺序，姓名为第二顺序
class Person implements Comparable{
    private String name;
    private int age;
    Person(String name,int age){
        this.name=name;
        this.age=age;
    }
    public String getName(){
        return this.name;
    }
    public int getAge(){
        return this.age;
    }
    //重写compareTo()方法，
    public int compareTo(Object obj){
        if(!(obj instanceof Person))
            throw new RuntimeException("不是Person对象");
        Person p =(Person)obj;
        if(this.age>p.getAge()){
            return 1;
        }
        else if(this.age<p.getAge()){
            return -1;
        }else{
            return this.name.compareTo(p.getName());
        }
    }
}