• TreeMap 存储 Key - Value 对时，需要根据 key - value 对进行排序。
• TreeMap 可以保证所有的 key - value 对处于有序状态。
• TreeMap 底层使用红黑树结构存储数据。
• TreeMap 的 key 的排序：
  • 自然排序：TreeMap 的所有的 key 必须实现 Comparable 接口，而且所有的 key 应该是同一个类的对象，否则将会抛出 ClasssCastException 。
  • 定制排序：创建 TreeMap 时，传入一个Comparator 对象，该对象负责对TreeMap中的所有key进行排序。此时不需要 Map 的 key 实现 Comparable 接口。

• TreeMap 判断两个 key 相等的标准：两个 key 通过 compareTo() 方法或者 compare() 方法返回 0 。

• 示例：

package com.github.map.demo7;
import java.util.Map;
import java.util.TreeMap;
/**
 * @author maxiaoke.com
 * @version 1.0
 */
public class Test {
    public static void main(String[] args) {
        Map<String, Integer> map = new TreeMap<>();
        map.put("c", 25);
        map.put("h", 18);
        map.put("a", 21);
        map.put("b", 98);
        System.out.println("map = " + map);
    }
}

示例：

package com.github.map.demo8;
import java.util.Comparator;
import java.util.Map;
import java.util.TreeMap;
/**
 * @author maxiaoke.com
 * @version 1.0
 */
public class Test {
    public static void main(String[] args) {
        Map<Person, String> map = new TreeMap<>(new Comparator<Person>() {
            @Override
            public int compare(Person o1, Person o2) {
                return o1.getAge() - o2.getAge();
            }
        });
        map.put(new Person("张三", 18), "大一");
        map.put(new Person("李四", 20), "大一");
        map.put(new Person("王五", 19), "大二");
        map.put(new Person("赵六", 23), "大四");
        map.put(new Person("田七", 17), "大一");
        System.out.println("map = " + map);
    }
}