java treemap

TreeMap是Java中的一个类,它实现了Map接口,利用红黑树数据结构来有序存储键值对。
TreeMap中的键按升序排序,若要自定义排序方式,则可以提供自定义的比较器。
TreeMap实现了高效的数据访问、插入和删除操作,大多数常规操作的时间复杂度为O(log n)。


import java.util.TreeMap;

public class ImoocStudent {

    public static void main(String[] args) throws Exception{
        System.out.println("TreeMap 实例!
");
        TreeMap tMap = new TreeMap();
        tMap.put(1, "Sunday");
        tMap.put(2, "Monday");
        tMap.put(3, "Tuesday");
        tMap.put(4, "Wednesday");
        tMap.put(5, "Thursday");
        tMap.put(6, "Friday");
        tMap.put(7, "Saturday");

        System.out.println("TreeMap 键:"  + tMap.keySet());
        System.out.println("TreeMap 值:"  + tMap.values());
        System.out.println("键为 5 的值为: " + tMap.get(5) + "
");

        System.out.println("第一个键: " + tMap.firstKey() + " Value: " + tMap.get(tMap.firstKey()) + "
");
        System.out.println("最后一个键: " + tMap.lastKey() + " Value: "+ tMap.get(tMap.lastKey()) + "
");
        
        System.out.println("移除第一个数据: " + tMap.remove(tMap.firstKey()));
        System.out.println("现在 TreeMap 键为: " + tMap.keySet());
        System.out.println("现在 TreeMap 包含: " + tMap.values() + "
");
        
        System.out.println("移除最后一个数据: " + tMap.remove(tMap.lastKey()));
        System.out.println("现在 TreeMap 键为: " + tMap.keySet());
        System.out.println("现在 TreeMap 包含: " + tMap.values());

    }

}

原文地址:https://www.cnblogs.com/pansidong/p/17442268.html