JDK1.8源码(十一)——java.util.TreeMap类

目录

• 1、TreeMap 定义
• 2、字段定义
• 3、构造函数
• 4、添加元素
• 5、删除元素
• 6、查找元素
• 7、遍历元素

 

---

　　在前面几篇博客分别介绍了这样几种集合，基于数组实现的ArrayList 类，基于链表实现的LinkedList 类，基于散列表实现的HashMap 类，本篇博客我们来介绍另一种数据类型，基于树实现的TreeSet类。

回到顶部

1、TreeMap 定义

　　听名字就知道，TreeMap 是由Tree 和 Map 集合有关的，没错，TreeMap 是由红黑树实现的有序的 key-value 集合。

　　PS:想要学懂TreeMap的实现原理，红黑树的了解是必不可少的！！！

1 2 3

public class TreeMap<K,V>     extends AbstractMap<K,V>     implements NavigableMap<K,V>, Cloneable, java.io.Serializable

　　

　　TreeMap 首先继承了 AbstractMap 抽象类，表示它具有散列表的性质，也就是由 key-value 组成。

　　其次 TreeMap 实现了 NavigableMap 接口，该接口支持一系列获取指定集合的导航方法，比如获取小于指定key的集合。

　　最后分别实现 Serializable 接口以及 Cloneable 接口，分别表示支持对象序列化以及对象克隆。

回到顶部

2、字段定义

 　　①、Comparator

    /**
     * The comparator used to maintain order in this tree map, or
     * null if it uses the natural ordering of its keys.
     *
     * @serial
     */
    private final Comparator<? super K> comparator;

　　可以看上面的英文注释，Comparator 是用来维护treemap集合中的顺序，如果为null，则按照key的自然顺序。

　　Comparator 是一个接口，排序时需要实现其 compare 方法，该方法返回正数，零，负数分别代表大于，等于，小于。那么怎么使用呢？这里举个例子：

　　这里有一个Person类，里面有两个属性pname，page，我们将该person对象放入ArrayList集合时，需要对其按照年龄进行排序。

 1 package com.ys.test;
 2 
 3 /**
 4  * Create by YSOcean
 5  */
 6 public class Person {
 7     private String pname;
 8     private Integer page;
 9 
10     public Person() {
11     }
12 
13     public Person(String pname, Intege