TreeMap

/*
*作者：呆萌老师
*☑csdn认证讲师
*☑51cto高级讲师
*☑腾讯课堂认证讲师
*☑网易云课堂认证讲师
*☑华为开发者学堂认证讲师
*☑爱奇艺千人名师计划成员
*在这里给大家分享技术、知识和生活
*各种干货，记得关注哦！
*vx：it_daimeng
*/

1、简介

TreeMap是底层实现为红黑树的集合容器/集合框架，是一种按排列顺序存储的键值对。

2、特性

存储类似于HashMap 的键值对。

允许不同的键。

不能有null键，可以有null值。

恒定的时间复杂度。

不同步。

3、代码展现。

TreeMap(SortedMap<K, ? extends V> m)方法利用流将某个映射的条目全部添加到树映射当中，并且使用和原来一样的比较器。
 
public TreeMap(SortedMap<K, ? extends V> m) {
    comparator = m.comparator();
    try {
        buildFromSorted(m.size(), m.entrySet().iterator(), null, null);
    } catch (java.io.IOException cannotHappen) {
    } catch (ClassNotFoundException cannotHappen) {
    }
}

TreeMap操作。

Map<Integer,String> map=new TreeMap<>();
       map.put(1,"马丁");
       map.put(2,"哈利波特");
       Iterator<String> iterator = map.values().iterator();
       while(iterator.hasNext()){
           System.out.println(iterator.next());
       }
       System.out.println(map);
       System.out.println(map.get(1));