import java.util.TreeSet;
/*
* TreeSet:底层数据结构是二叉树。
* 可以根据自然排序,或者比较器排序(创建 set 时提供的 Comparator 进行排序)对集合中的元素进行排序。
* 具体使用,参照构造方法。
*
* 无参构造:
* TreeSet() 构造一个新的空 set,该 set 根据其元素的自然顺序进行排序。
*
* 注意:通过这个例子说明了TreeSet集合是:有序(按照某种规则排序),唯一。
* 自定义的对象必须重写Comparable接口的方法 进行比较 (以及比较的优先级或者比较的<span style="font-family: Arial, Helvetica, sans-serif;">次要条件</span>)<pre name="code" class="java">/*
* 重写完自然排序接口后,我们发现一个规律:
* 如果返回值是0,说明元素重复。只存储第一个。
* 如果返回值大于0,正向存储。
* 如果返回值小于0,逆向存储。
*/<pre name="code" class="java">public class TreeSetDemo {
public static void main(String[] args) {
// 创建集合对象
TreeSet<String> ts = new TreeSet<String>();
// 创建并添加元素
ts.add("hello");
ts.add("world");
ts.add("java");
ts.add("android");
ts.add("ios");
ts.add("c");
ts.add("java");
ts.add("android");
// 遍历
for (String s : ts) {
System.out.println(s);
}
TreeSet<Student> treeSet = new TreeSet<>();
// 创建元素对象
Student s1 = new Student("貂蝉", 18);
Student s2 = new Student("大乔", 27);
Student s3 = new Student("小乔", 20);
Student s4 = new Student("蔡文姬", 22);
Student s5 = new Student("大乔", 27);
Student s6 = new Student("大乔", 17);
Student s7 = new Student("貂蝉", 27);
// Exception in thread "main" java.lang.ClassCastException:
// cn.itcast_01.Student cannot be cast to java.lang.Comparable
// 说明是不具有可比性 必须继承 Comparable接口 重写compareTo 方法
treeSet.add(s1);
treeSet.add(s2);
treeSet.add(s3);
treeSet.add(s4);
treeSet.add(s5);
treeSet.add(s6);
treeSet.add(s7);
for (Student student : treeSet) {
System.out.println(student);
}
}
}
<pre name="code" class="java">package cn.itcast_06;
/*
* 学生类实现自然排序接口。并重写接口中的方法。
*/
public class Student implements Comparable<Student> {
private String name;
private int age;
public Student() {
super();
}
public Student(String name, int age) {
super();
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public int compareTo(Student s) {
// // 按照年龄比较(主要条件)
// // this -- 谁调用代表谁
// // s -- 被比较的
int num = this.age - s.age;
//
// // 但是,它没有考虑到年龄相同的情况下,姓名可能不同。
// // 所以,这个代码的难点在于自己要分析出次要条件
int num2 = num == 0 ? this.name.compareTo(s.name) : num;
return num2;
// return 0; //当返回0时 认为每个元素都一样
}
@Override
public String toString() {
return "Student [name=" + name + ", age=" + age + "]";
}
}