一、SortedMap 接口外部介绍

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

1.1 特性

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

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

1.2 层次结构

1.3 接口描述

SortedMap 接口描述：

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

类型参数:

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

SortedMap的父接口是Map。
SortedMap的子接口是ConcurrentNavigableMap， NavigableMap。
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);

    }
1
2
3
4
5
6
7
8
9
10
11

输出：

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

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);



    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

输出：

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

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);



    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

输出：

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

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);
        }



    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

输出：

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

1.5 SortedMap API