Java基础之集合框架--TreeSet

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

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

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

TreeSet的第二种排序方式。
当元素自身不具备比较性时，或者具备的比较性不是所需要的。
这时就需要让集合自身具备比较性。
在集合初始化时，就有了比较方式。TreeSet(Comparator<? super E> comparator)
需求：
往TreeSet集合中存储自定义对象学生。
想按照学生的年龄进行排序。

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

*/

/*
当元素自身不具备比较性，或者具备的比较性不是所需要的。
这时需要让容器自身具备比较性。
定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。

当两种排序都存在时，以比较器为主。

定义一个类，实现Comparator接口，覆盖compare方法。

*/
class Student implements Comparable<Student>// 该接口强制让学生具备比较性。
{
private String name;
private int age;

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

public int compareTo(Student obj) {

// return 0;

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;
}

}

class TreeSetDemo2 {
public static void main(String[] args) {
TreeSet<Student> ts = new TreeSet<>();

ts.add(new Student("lisi02", 22));
ts.add(new Student("lisi02", 21));
ts.add(new Student("lisi007", 20));
ts.add(new Student("lisi09", 19));
ts.add(new Student("lisi06", 18));
ts.add(new Student("lisi06", 18));
ts.add(new Student("lisi007", 29));
// ts.add(new Student("lisi007",20));
// ts.add(new Student("lisi01",40));
//jdk1.8新语法
ts.forEach((stu) -> {
System.out.println(stu.getName() + "..." + stu.getAge());
});

}
}

class MyCompare implements Comparator<Student> {
public int compare(Student s1, Student s2) {
int num = s1.getName().compareTo(s2.getName());
if (num == 0) {
//将基本数据类型封装成其包装类，基本数据类型和其包装类紧密相关
return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
/*
* if(s1.getAge()>s2.getAge())
* 		return 1;
* if(s1.getAge()==s2.getAge())
* 		 return 0;
* return -1;
*/
}
return num;
}
}