java基础集合之TreeSet（上）

ps：案例来源于毕向东老师Java基础教程

知识点一：

Set:无序，不可以重复元素。
|--HashSet：数据结构是哈希表。线程是非同步的。
保证元素唯一性的原理：判断元素的hashCode值是否相同。
如果相同，还会继续判断元素的equals方法，是否为true。

|--TreeSet：可以对Set集合中的元素进行排序。
底层数据结构是二叉树。
保证元素唯一性的依据：
compareTo方法return 0.

TreeSet排序的第一种方式：让元素自身具备比较性。
元素需要实现Comparable接口，覆盖compareTo方法。
也种方式也成为元素的自然顺序，或者叫做默认顺序。

TreeSet的第二种排序方式。
当元素自身不具备比较性时，或者具备的比较性不是所需要的。
这时就需要让集合自身具备比较性。
在集合初始化时，就有了比较方式。

问题：往TreeSet集合中存储自定义对象学生。想按照学生的年龄进行排序。

   记住，排序时，当主要条件相同时，一定判断一下次要条件。

案例代码：

定义学生类：

class Student implements Comparable// 该接口强制让学生具备比较性。

{
private String name;
private int age;

Student(String name, int age) {
this.name = name;
this.age = age;
}

public int compareTo(Object obj) {

if (!(obj instanceof Student))
throw new RuntimeException("不是学生对象");
Student s = (Student) obj;
System.out.println(this.name + "....compareto....." + s.name);
if (this.age > s.age)
return 1;
if (this.age == s.age) {
return this.name.compareTo(s.name);
}
return -1;
}

public String getName() {
return name;
}

public int getAge() {
return age;
}

}

创建测试类：

import java.util.*;

class TreeSetDemo {
public static void main(String[] args) {
TreeSet ts = new TreeSet();

ts.add(new Student("lisi02", 22));
ts.add(new Student("lisi007", 20));
ts.add(new Student("lisi09", 19));
ts.add(new Student("lisi08", 19));
// ts.add(new Student("lisi007",20));
// ts.add(new Student("lisi01",40));

Iterator it = ts.iterator();
while (it.hasNext()) {
Student stu = (Student) it.next();
System.out.println(stu.getName() + "..." + stu.getAge());
}
}

}