526互联

java treemap

发布时间 2023-05-30 09:19:12作者: 盘思动

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 实例！\n");
        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) + "\n");

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

    }

}