Comparable此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的 compareTo 方法被称为它的自然比较方法。TreeSet是默认排序的,HashSet不是,TreeSet继承接口SortSet,所以它有排序功能,具体查看类集结构图。
import java.util.Set ;
import java.util.TreeSet ;
class Person{
private String name ;
private int age ;
public Person(String name,int age){
this.name = name ;
this.age = age ;
}
public String gtoString(){
return "姓名:" + this.name + ";年龄:" + this.age ;
}
};
public class TreeSetDemo02{
public static void main(String args[]){
Set<Person> allSet = new TreeSet<Person>() ;
allSet.add(new Person("张三",30)) ;
allSet.add(new Person("李四",31)) ;
allSet.add(new Person("王五",32)) ;
allSet.add(new Person("王五",32)) ;
allSet.add(new Person("王五",32)) ;
allSet.add(new Person("赵六",33)) ;
allSet.add(new Person("孙七",33)) ;
System.out.println(allSet) ;
}
};
利用接口后的程序:
import java.util.Set;
import java.util.TreeSet;
/*
TreeSet中Comparable的使用
*/
class Person implements Comparable<Person>{ //把要进行比较的类继承Comparable接口
private String name;
private int age;
public Person(String name,int age){
this.name=name;
this.age=age;
}
public String toString(){
return "姓名:"+this.name+" "+"年龄:"+this.age;
}
//overload compareTo方法
public int compareTo(Person per){
if(this.age>per.age){
return 1;
}else if(this.age<per.age){
return -1;
}else{
return 0;
}
}
}
public class TreeSetDemo03{
public static void main(String[] args){
TreeSet<Person> allSet = new TreeSet<Person>(); //结果按年龄排序,找刘只存进去一个
allSet.add(new Person("张三",30)) ;
allSet.add(new Person("李四",31)) ;
allSet.add(new Person("王五",32)) ;
allSet.add(new Person("王五",32)) ;
allSet.add(new Person("王五",32)) ;
allSet.add(new Person("赵六",33)) ;
allSet.add(new Person("孙七",33)) ;
System.out.println(allSet);
}
}
按年龄进行排序,由于TreeSet不能插入重复的元素,因此年龄的相同的元素,只能插进去一个。
运行结果:
E:\JAVA\NotePadJava\java类集\set\TreeSet>java TreeSetDemo03
[姓名:张三 年龄:30, 姓名:李四 年龄:31, 姓名:王五 年龄:32, 姓名:赵六 年龄:33]