详解 TreeMap
（有关Map集合的基本性质，请观看本人博文—— 《详解 Map集合》）
TreeMap：
特点：
- TreeMap 键不允许插入null
- 键的底层数据结构是红黑树,可保证键的排序和唯一性
- 线程不安全，效率高
- 排序分为 自然排序 和 比较器排序
那么，现在，本人就来对这两种排序方法进行一下讲解：
首先是自然排序：
自然排序：
条件：
- 表示这个元素的类 必须实现Comparable接口 (否则无法进行自然排序)
- 重写Comparable接口 中的compareTo()方法，根据此方法返回的正、负、0来决定元素的排列顺序：
若返回0：则不再录入新的元素；
若返回-1：则将新的元素放在正在比较的元素的左边；
若返回1：则将新的元素放在正在比较的元素的右边- TreeMap对象采用空参构造
那么，现在本人来通过一个例子来展示下这个类的使用和性质：
首先本人来给出一个实现了Comparable接口、并重写了compareTo()方法的People类：
package about_hashtable;
public class People implements Comparable<People>{
private String name;
private int age;
public People() {
}
public People(String name, int age) {
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 String toString() {
return "Student{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
@Override
public int compareTo(People people) {
//假设根据人的年龄大小来排序
int num = this.age - people.age;
//但是年龄一样并不严谨，我们还要根据姓名来比较
int num2 = num==0 ? this.name.compareTo(people.name) : num;
return num2;
}
}
现在，本人来给出一个测试类：
package about_hashtable;
import java.util.TreeMap;
public class Test {
public static void main(String[] args) {
TreeMap<People, String> TreeMap = new TreeMap<>();
TreeMap.put(new People("假奶量", 22),"第一个录入的");
TreeMap.put(new People("锅负乘", 10), "第二个录入的");
TreeMap.put(new People("防阻鸣",56), "第三个录入的");
TreeMap.put(new People("乌咽俎", 0), null);
System.out.println(TreeMap.values());
}
}
现在，本人来展示下运行结果：
可以看到，输出结果已经按照我们设置的比较器排好了顺序
那么，接下来，本人来展示下 使用比较器排序：
使用比较器排序：
条件：
- 采用有参构造，且在创建TreeSet对象时，需要通过参数传入一个Comparetor 比较器
现在，本人来展示下如何 使用比较器排序：
第一种手段——构造一个比较器类：
首先是存储元素信息的类：
package about_hashtable;
public class People {
private String name;
private int age;
public People() {
}
public People(String name, int age) {
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 String toString() {
return "Student{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
}
那么，现在本人来给出一个"按照元素姓名长度进行比较"比较器:
package about_hashtable;
import java.util.Comparator;
public class TestComparator implements Comparator<People>{
public TestComparator() {
}
@Override
public int compare(People people1, People people2) {
//按照年龄大小排序
int num = people1.getAge() - people2.getAge();
int num2=num==0?people1.getName().compareTo(people2.getName()):num;
return num2;
}
}
现在，本人来给出一个测试类：
package about_hashtable;
import java.util.TreeMap;
public class Test {
public static void main(String[] args) {
TreeMap<People, String> TreeMap = new TreeMap<>(new TestComparator());
TreeMap.put(new People("锅负乘", 10), "第一个录入的");
TreeMap.put(new People("假奶量", 22),"第二个录入的");
TreeMap.put(new People("防阻鸣",56), "第三个录入的");
TreeMap.put(new People("乌咽俎", 0), null);
for (People people : TreeMap.keySet()) {
System.out.println(people);
}
}
}
那么，让我们来看一下运行结果：
第二种手段——通过 匿名内部类 传递：
People类不做改变，本人仅改变测试类：
package about_hashtable;
import java.util.Comparator;
import java.util.TreeMap;
public class Test {
public static void main(String[] args) {
TreeMap<People, String> TreeMap = new TreeMap<>(new Comparator<People>() {
@Override
public int compare(People people1, People people2) {
//按照年龄大小排序
int num = people1.getAge() - people2.getAge();
int num2=num==0?people1.getName().compareTo(people2.getName()):num;
return num2;
}
});
TreeMap.put(new People("锅负乘", 10), "第一个录入的");
TreeMap.put(new People("假奶量", 22),"第二个录入的");
TreeMap.put(new People("防阻鸣",56), "第三个录入的");
TreeMap.put(new People("乌咽俎", 0), null);
for (People people : TreeMap.keySet()) {
System.out.println(people);
}
}
}
让我们来看一下运行结果：
在这里，本人来对这两种 比较器排序 的应用场景来做一下说明：
一般地：
若是 只用一次该比较器，则使用匿名内部类传递
若是 反复多次使用该比较器，则通过一个比较器类传递
那么，有关TreeMap的基本知识点也就这些了。
（有关Map集合的基本性质，请观看本人博文—— 《详解 Map集合》）
（本人 集合框架 的总集篇博文链接：https://www.cnblogs.com/codderYouzg/p/12416560.html）
