Java中的 TreeMap size() 方法及示例

在Java中，TreeMap是一个按照键的自然顺序排序的键值对集合，它实现了NavigableMap接口并继承了AbstractMap类。TreeMap在插入、删除和查找操作上都提供了较高的性能，同时也提供了一些用于遍历和排序的方法。

size() 方法是TreeMap类中的一个成员方法，用于返回TreeMap中键值对的数量。它返回一个整数，代表TreeMap中存储的键值对的个数。

语法

public int size()

示例

下面是一个简单示例，展示了如何使用TreeMap的size()方法：

import java.util.TreeMap;

public class TreeMapExample {
    public static void main(String[] args) {
        // 创建一个TreeMap对象
        TreeMap<Integer, String> treeMap = new TreeMap<>();

        // 向TreeMap中添加键值对
        treeMap.put(1, "Apple");
        treeMap.put(2, "Banana");
        treeMap.put(3, "Orange");

        // 使用size()方法获取键值对的数量
        int size = treeMap.size();
        System.out.println("TreeMap中的键值对数量为：" + size);
    }
}

输出结果：

TreeMap中的键值对数量为：3

在上面的示例中，首先创建了一个TreeMap对象 treeMap，然后使用put()方法向TreeMap中添加了3个键值对。最后使用size()方法获取了键值对的数量，并将结果打印出来。

值得注意的是，size()方法的时间复杂度为O(1)，它通过直接返回TreeMap中维护的计数器的值来获取键值对的数量，并不需要遍历整个TreeMap。因此，即使TreeMap中存储了大量的键值对，size()方法的执行时间也非常短暂。

以上就是Java中的TreeMap的size()方法及示例的介绍。通过该方法，我们可以方便地获取TreeMap中键值对的数量，从而对TreeMap进行有效地操作和管理。