重温java知识（三十六、类集框架之十四：Map集合之TreeMap）

TreeMap属于有序的Map集合类型，它可以按照key进行排序，所以在使用这个子类的时候一定要配合Comparable接口共同使用。TreeMap子类的结构定义如下：

public class TreeMap<K, V>
    extends AbstractMap<K, V>
    implements NavigableMap<K, V>, Cloneable, Serializable{}

1、使用TreeMap进行数据key排序的例子：

package com.mydemo;

import java.util.Map;
import java.util.TreeMap;

public class MapDemo {

    public static void main(String[] args) {

        // 创建Map集合
        Map<String, Integer> map = new TreeMap<>();

        //保存数据
        map.put("one", 1);
        map.put("two", 2);
        map.put("three", 3);
        map.put("one", 8);      // key重复，数据覆盖
//        map.put(null, 0);       // key为null【报错：java.lang.NullPointerException】
//        map.put("zero", null);  // value为null【报错：java.lang.NullPointerException】

        /**
         * 由于本程序将TreeMap中保存的key类型设置为String，
         * 由于String实现类Comparable接口，
         * 所以此时根据保存字符的编码由低到高进行排序。
         */
        System.out.println(map);

        System.out.println("===============================");

        System.out.println(map.get("one"));     // key存在
//        System.out.println(map.get(null));      // key存在
        System.out.println(map.get("zero"));    // key存在
        System.out.println(map.get("ten"));     // key不存在，此时value返回null
        System.out.println("===============================");

        /**
         *  小技巧：puf()方法发生覆盖前都可以返回原始的内容，
         *  这样就可以依据其返回结果来判断所设置的key是否存在。
         */
        System.out.println(map.put("keyIsExist", 333));
        System.out.println(map.put("keyIsExist", 666));
    }
}

运行结果：
{one=8, three=3, two=2}
===============================
8
null
null
===============================
null
333