一、TreeMap 类 外部介绍

Java TreeMap类是一个基于红黑树的实现。它提供了一种按有序顺序存储键值对的有效方法。

1.1 特点

TreeMap类的要点如下:

• TreeMap包含基于键的值。它实现了NavigableMap接口并扩展了AbstractMap类。
• TreeMap只包含唯一的元素。
• TreeMap不能有空键，但可以有多个空值。
• TreeMap不同步。
• TreeMap保持升序。

1.2 层次结构

TreeMap 的层次结构：

1.3 类声明

TreeMap 类声明：

public class TreeMap<K,V> extends AbstractMap<K,V> implements NavigableMap<K,V>, Cloneable, Serializable  
1

TreeMap 的构造方法：

1.4 常用操作

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

1. 添加操作

实例：

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

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

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

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

输出：

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

2. 修改操作

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

实例：

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

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

        System.out.println("TreeMap 集合："+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

输出：

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

1
2
3

3. 删除操作

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

实例：

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

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

        System.out.println("TreeMap 集合："+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

输出：

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

1
2
3

4. 迭代操作

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

实例：

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

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

        System.out.println("TreeMap 集合："+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

输出：

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

1.5 TreeMap API

二、TreeMap 类的 内部结构

待续