Java SortedMap 接口

原创朱雀 2022-02-19 11:56 14599阅读 0赞

# Java SortedMap 接口

Java 集合框架的`SortedMap`接口提供了对存储在映射中的键的排序。

它扩展了Map 接口。

![Java SortedMap 接口扩展了 Map 接口。](/images/20220219/1645271719015.webp)

------

## 实现 SortedMap 的类

由于`SortedMap`是一个接口，我们不能从它创建对象。

为了使用`SortedMap`接口的功能，我们需要使用`TreeMap`实现它的类。

![Java TreeMap 类实现了 SortedMap 接口。](/images/20220219/1645271743408.webp)

------

## 如何使用排序地图？

要使用`SortedMap`，我们必须先导入`java.util.SortedMap`包。导入包后，以下是创建排序地图的方法。

```
// SortedMap implementation by TreeMap class
SortedMap<Key, Value> numbers = new TreeMap<>();
```

我们创建了一个名为数字使用`TreeMap`类。

这里，

- 钥匙- 用于关联地图中每个元素（值）的唯一标识符
- 价值- 由地图中的键关联的元素

在这里，我们没有使用任何参数来创建排序地图。因此，地图将自然排序（升序）。

------

## SortedMap 的方法

`SortedMap`接口包括接口的所有方法`Map`。这是因为`Map`是一个超级接口`SortedMap`。

除了所有这些方法，这里是特定于`SortedMap`接口的方法。

- **比较器（）** - 返回一个比较器，可用于对地图中的键进行排序
- **firstKey()** - 返回排序映射的第一个键
- **lastKey()** - 返回已排序映射的最后一个键
- **headMap(key)** - 返回键小于指定值的映射的所有条目钥匙
- **tailMap(key)** - 返回一个映射的所有条目，其键大于或等于指定的钥匙
- **subMap(key1, key2)** - 返回映射的所有条目，其键位于两者之间键1和键2包含键1

------

## TreeMap类中SortedMap的实现

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

class Main {

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

// Insert elements to map
        numbers.put("Two", 2);
        numbers.put("One", 1);
        System.out.println("SortedMap: " + numbers);

// Access the first key of the map
        System.out.println("First Key: " + numbers.firstKey());

// Access the last key of the map
        System.out.println("Last Key: " + numbers.lastKey());

// Remove elements from the map
        int value = numbers.remove("One");
        System.out.println("Removed Value: " + value);
    }
}
```

**输出**

```
排序地图：{一=1，二=2}
第一个键：一个
最后一个键：两个
删除值：1
```