TreeSet初步认识
程序员文章站
2022-04-17 09:06:08
...
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; } }