java sortedmap

import java.util.SortedMap;
import java.util.TreeMap;

public class SortedMapExample {
    public static void main(String[] args) {
        // 创建一个SortedMap实例，使用TreeMap实现
        SortedMap<Integer, String> sortedMap = new TreeMap<>();

        // 添加键值对到SortedMap中
        sortedMap.put(3, "Three");
        sortedMap.put(1, "One");
        sortedMap.put(2, "Two");
        sortedMap.put(5, "Five");
        sortedMap.put(4, "Four");

        // 打印整个SortedMap，会按照键的自然顺序排序
        System.out.println("SortedMap: " + sortedMap);

        // 获取第一个键和最后一个键
        System.out.println("First key: " + sortedMap.firstKey());
        System.out.println("Last key: " + sortedMap.lastKey());

        // 获取子映射 (key >= 2 && key < 5)
        SortedMap<Integer, String> subMap = sortedMap.subMap(2, 5);
        System.out.println("SubMap from 2 to 5 (exclusive): " + subMap);

        // 获取头部映射 (key < 3)
        SortedMap<Integer, String> headMap = sortedMap.headMap(3);
        System.out.println("HeadMap up to 3 (exclusive): " + headMap);

        // 获取尾部映射 (key >= 3)
        SortedMap<Integer, String> tailMap = sortedMap.tailMap(3);
        System.out.println("TailMap from 3 (inclusive): " + tailMap);
    }
}

解释说明：

1. SortedMap接口：SortedMap 是 Java 集合框架中的一个接口，它扩展了 Map 接口，并保证按键的自然顺序或指定的比较器顺序进行排序。
2. TreeMap实现：TreeMap 是 SortedMap 的一个常见实现类，它基于红黑树实现，能够保证按键的有序性。
3. 添加元素：通过 put 方法向 SortedMap 中添加键值对。插入后，TreeMap 会自动根据键的自然顺序进行排序。
4. 常用方法：
   • firstKey() 和 lastKey() 分别返回最小和最大的键。
   • subMap(fromKey, toKey) 返回一个包含键在 [fromKey, toKey) 范围内的子映射。
   • headMap(toKey) 返回一个包含键小于 toKey 的子映射。
   • tailMap(fromKey) 返回一个包含键大于等于 fromKey 的子映射。

这段代码展示了如何使用 SortedMap 及其常见的操作。