SortedMap和NavigableMap都是接口Map

TreeMap(class 类)实现NavigableMap（是一个接口inferface),然后NavigableMap继承SortedMap(是一个接口inferface)

SortedMap是个接口(接口是特殊的抽象类)不能直接new，所以只能new TreeMap()

NavigableMap也是个接口(接口是特殊的抽象类)不能直接new，所以只能new TreeMap()

SortedMap：

public static void main(String[] args) {
        SortedMap<Object, Object> sortedMap = new TreeMap<>();
        sortedMap.put(1000,11);
        sortedMap.put(3,7);
        sortedMap.put(2,10);
        //输出默认按照key升序排序
        System.out.println("sortedMap:"+sortedMap);
        //sortedMap:{2=10, 3=7, 1000=11}

        //顺序迭代key
        Iterator<Object> iterator = sortedMap.keySet().iterator();
        while (iterator.hasNext()){
            int key = (Integer) iterator.next();
            int value = (Integer) sortedMap.get(key);
        }

        //SortedMap接口有个headMap()方法，返回一个新的Map,这个方法有个参数key，返回的Map中的元素小于这个参数key的键值对
        SortedMap<Object, Object> headMap = sortedMap.headMap(1000);
        System.out.println("headMap:"+headMap);
        //输出：headMap:{2=10, 3=7}


        //按照键key升序后获取第一个key的值
        Object o = sortedMap.firstKey();
        System.out.println("firstKey:"+o);
        //firstKey:2

        //按照键key升序后获取最后一个key的值
        Object lastKey = sortedMap.lastKey();
        System.out.println("lastKey:"+lastKey);
        //lastKey:1000

        //返回大于等于参数key的键值对随后在升序后展示
        SortedMap<Object, Object> tailMap = sortedMap.tailMap(3);
        System.out.println("tailMap:"+tailMap);
        //tailMap:{3=7, 1000=11}

        //SortedMap中还有个subMap()，这个方法返回SortedMap的一个子Map。subMap()方法中有两个参数是key的值，大于等于第一个key,小于第二个key,随后在升序后展示
        SortedMap<Object, Object> subMap = sortedMap.subMap(3, 1000);
        System.out.println("subMap:"+subMap);
        //subMap:{3=7}

        // System.out.println(sortedMap.);
        //接口是特殊的抽象类，所以不能初始化（或实例化对象new）
        //NavigableMap<String,Object> navigableMap = new SortedMap<>();


        SortedMap<Integer, Integer> sortedMapNew = new TreeMap<Integer, Integer>(Comparator.reverseOrder());
        sortedMapNew.put(1000,11);
        sortedMapNew.put(3,7);
        sortedMapNew.put(2,10);
        //new TreeMap<Integer, Integer>()中()中啥也没写，输出的sortedMap还是按照升序排序，所以返回null
        //new TreeMap<Integer, Integer>(Comparator.reverseOrder())则输出如下:
        Comparator<? super Integer> comparator = sortedMapNew.comparator();
        System.out.println("comparator:"+comparator);
        //comparator:java.util.Collections$ReverseComparator@759ebb3d
        //设置倒序后展示输出如下：
        System.out.println("sortedMapNew:"+sortedMapNew);
        //sortedMapNew:{1000=11, 3=7, 2=10}
    }

NavigableMap和SortedMap方法基本功能一致。。