TreeMap

1.java.util包
2.创建对象
无参数构造方法
带map参数构造方法.
3.常用方法
put(); get(); remove(); replace(); size();
4.底层数据结构的存储
二叉树

TreeMap<Integer,String> map = new TreeMap<>();
        map.put(5,"e");//map集合中的key需要可比较  所以key需要实现Comparable接口 重写compareTo方法
        map.put(2,"b");
        map.put(3,"c");
        map.put(7,"g");
        map.put(1,"a");
        map.put(8,"h");
        map.put(9,"i");
        map.put(4,"d");
        map.put(6,"f");