TreeSet:二叉树数据结构,线程不安全,可以对Set集合中的元素进行排序,并且使用compareTo或者compare方法中的来保证元素的唯一性,最终还是用比较(equalps()方法)元素属性。
记住,排序时,当主要条件相同时,一定判断一下次要条件。
比较元素的顺序方法:
1,元素自身具备比较性,实现Comparable接口,覆盖compareTo方法。
2,对元素集合自身具备比较的属性做一个比较器,该比较器将实现了Comparator接口覆盖compare方法的d对象作为参数传递给TreeSet集合的构造函数。
方法一:
import java.io.Serializable;
import java.util.Comparator;
public class Student implements Comparable<Student>{
private static final long serialVersionUID = 1L;
private String id;
private String name;
private int age;
//.....省略了
@Override
public int compareTo(Student o) {
int i = age > o.getAge() ? 1 : (age == o.getAge() ? 0 : -1);
if (i != 0){
return i;
}
// return i ;
int j = name.compareTo(o.getName());
if(j!=0){
return j;
}
return id.compareTo(o.getId());
}
}
方法二:
public class ComparableDemo implements Comparator<Student> {
public int compare(Student o1, Student o2) {
// 省略
return 0;
}
}