JAVA8 官网笔记教程

# SortedMap接口

SortedMap 是按升序维护其条目，按照键的自然排序或根据创建 Comparator 时提供的顺序排序。 自然顺序和 Comparators 在“ 对象顺序” 一节中讨论 。 该 SortedMap 接口提供正常 Map 操作和以下操作：

  • Range view — 对排序后的map执行任意范围操作
  • Endpoints — 返回mao中的第一个或则最后一个键
  • Comparator access — 返回 Comparator，如果有的话。

以下接口是模拟的 SortedSet。

public interface SortedMap<K, V> extends Map<K, V>{
    Comparator<? super K> comparator();
    SortedMap<K, V> subMap(K fromKey, K toKey);
    SortedMap<K, V> headMap(K toKey);
    SortedMap<K, V> tailMap(K fromKey);
    K firstKey();
    K lastKey();
}
1
2
3
4
5
6
7
8

# map 操作

SortedMap 继承自 map，其他的都有相同的行为，但是有以下两个例外：

  • 由 Iterator 返回 iterator 任何的有序映射的操作 Collection，以便遍历集合。
  • toArray 操作返回的数组按顺序包含键，值或条目。

# 标准构造函数

按照惯例，所有的通用 Map 实施方式提供了一个标准转换构造函数。SortedMap 实现也不例外。 在 TreeMap 这个构造函数中创建一个实例，根据它们的键的自然顺序来对它的条目进行排序。 这可能是一个错误。最好是动态检查指定的 Map 实例是否为 SortedMap，如果是， 则根据相同的标准（比较器或自然排序）对新映射进行排序。因为 TreeMap 采取了它所做的方法，它还提供了一个构造函数

SortedMap 按照惯例，实现还提供了一个构造函数，该构造函数接受 Comparator 并返回根据指定排序的空映射 Comparator。 如果 null 传递给这个构造函数，它将返回一个 Map 根据它们的键的自然排序来排序它的映射。

# 与 SortedSet 比较

由于这个接口是一个精确的 Map 类比 SortedSet，所以 SortedSet 接口部分中的所有语句和代码示例 SortedMap 仅适用于微小的修改？？？？

← 接口总结 →