【Java集合框架】22 ——SortedMap 接口

一、SortedMap 接口外部介绍

SortedMap是集合框架中的一个接口。该接口扩展了Map接口，并提供了其元素的总排序(可以按键的排序顺序遍历元素)。实现这个接口的类是TreeMap。

1.1 特性

SortedMap的主要特征是它根据键的自然顺序或指定的比较器对键进行排序。因此，当你想要一个满足以下条件的地图时，考虑使用TreeMap:

• 不允许空键或空值。
• 键按自然顺序或指定的比较器排序。

1.2 层次结构

1.3 接口描述

SortedMap 接口描述：

public interface SortedMap<K,V> extends Map<K,V>

类型参数:

• K—此映射维护的键类型
• V -映射值的类型

SortedMap的父接口是Map<K, V>。
SortedMap的子接口是ConcurrentNavigableMap<K, V>， NavigableMap<K, V>。
SortedMap由ConcurrentSkipListMap、TreeMap实现。

1.4 常用操作

1. 添加操作

为了向SortedMap添加元素，我们可以使用put()方法。但是，TreeMap中不保留插入顺序。在内部，对于每个元素，键都按升序进行比较和排序。

实例：

   public static void main(String[] args) {
        SortedMap<Integer, String> hm1  = new TreeMap<>();

        // 插入元素
        hm1.put(1, "深圳");
        hm1.put(2, "广州");
        hm1.put(3, "惠州");

        System.out.println("SortedMap 集合："+hm1);

    }

输出：

SortedMap 集合：{1=深圳, 2=广州, 3=惠州}

2. 修改操作

添加元素之后，如果我们希望更改元素，可以使用put()方法再次添加元素。由于SortedMap中的元素是使用键建立索引的，因此键的值可以通过简单地插入我们希望更改的键的更新值来更改。

实例：

    public static void main(String[] args) {
        SortedMap<Integer, String> hm1  = new TreeMap<>();

        // 插入元素
        hm1.put(1, "深圳");
        hm1.put(2, "广州");
        hm1.put(3, "惠州");

        System.out.println("SortedMap 集合："+hm1);

        hm1.put(new Integer(2),"海南");

        System.out.println("修改后"+hm1);



    }

输出：

SortedMap 集合：{1=深圳, 2=广州, 3=惠州}
修改后{1=深圳, 2=海南, 3=惠州}

3. 删除操作

为了从SortedMap中删除一个元素，我们可以使用remove()方法。该方法获取键值，并从SortedMap中移除该键的映射(如果该键存在于映射中)。

实例：

    public static void main(String[] args) {
        SortedMap<Integer, String> hm1  = new TreeMap<>();

        // 插入元素
        hm1.put(1, "深圳");
        hm1.put(2, "广州");
        hm1.put(3, "惠州");

        System.out.println("SortedMap 集合："+hm1);

        hm1.remove(2);

        System.out.println("删除后"+hm1);



    }

输出：

SortedMap 集合：{1=深圳, 2=广州, 3=惠州}
删除后{1=深圳, 3=惠州}

4. 迭代操作

有多种方法可以遍历Map。最著名的方法是使用增强的for循环获取键。键的值是通过使用getValue()方法找到的。

实例：

    public static void main(String[] args) {
        SortedMap<Integer, String> hm1  = new TreeMap<>();

        // 插入元素
        hm1.put(1, "深圳");
        hm1.put(2, "广州");
        hm1.put(3, "惠州");

        System.out.println("SortedMap 集合："+hm1);

        for (Map.Entry mapElement : hm1.entrySet()) {
            int key = (int)mapElement.getKey();

            // Finding the value
            String value = (String)mapElement.getValue();

            System.out.println(key + " : " + value);
        }



    }

输出：

SortedMap 集合：{1=深圳, 2=广州, 3=惠州}
1 : 深圳
2 : 广州
3 : 惠州

1.5 SortedMap API

METHOD	DESCRIPTION
comparator()	返回用于排序此映射中的键的比较器，如果此映射使用其键的自然排序，则返回null。
entrySet()	返回此映射中包含的映射的Set视图。
firstKey()	返回当前映射中的第一个(最低)键。
headMap(K toKey)	返回该映射中键严格小于toKey的部分的视图。
keySet()	返回该映射中包含的键的Set视图。
lastKey()	返回当前映射中的最后(最高)键。
subMap(K fromKey, K toKey)	返回该映射中键范围从fromKey(包含)到toKey(独占)的部分的视图。
tailMap(K fromKey)	返回该映射中键大于或等于fromKey的部分的视图。
values()	返回此映射中包含的值的Collection视图。