Java Map之TreeMap实现类

一.TreeMap的概述

• TreeMap也为Map接口实现类的一种,因此本质与Map相同,只不过底层采用树来实现

• 保证按照添加的key-value对进行排序,实现排序遍历.此时需要考虑key的自然排序或定制排序(与TreeSet类似,这里不再举例)

• 底层采用红黑树的存储结构

二.实现方法示例:

import java.util.TreeMap;
​
public class TreeMapDemo {
​
    public static void main(String[] args) {
​
        TreeMap treeMap = new TreeMap();
                treeMap.put("a",15);
                treeMap.put("e",9);
                treeMap.put("c",5);
                treeMap.put("b",15);
                treeMap.put("b",11);
​
        System.out.println(treeMap);
    }
}

因为TreeMap可以实现排序遍历,所以上述代码的输出结果为:

{a=15, b=11, c=5, e=9}

注:

   当key值相同时,会用现有的value值替换原有的value值. 因此上述代码中"b"的value值为11