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));

　　

        

​