java源码分析之集合框架SortedMap 、 NavigableMap 、Dictionary 09

最新推荐文章于 2024-03-14 15:29:48 发布

原创最新推荐文章于 2024-03-14 15:29:48 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

集合框架专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了SortedMap和NavigableMap接口的功能与用法，包括自然排序和指定比较器排序的方式，以及如何通过NavigableMap提供的导航方法进行高效的数据检索。

SortedMap

SortedMap也是一个接口，继承与Map接口，Sorted表示它是一个有序的键值映射。

SortedMap的排序方式有两种：自然排序和指定比较器排序。插入有序的SortedMap的所有元素都必须实现Comparable接口（或被指定的比较器所接受）。

SortedMap定义的API：

//继承与Map的API不再赘写  
package java.util;  
public interface SortedMap<K,V> extends Map<K,V> {  
    Comparator<? super K> comparator(); //返回比较器对象  
    SortedMap<K,V> subMap(K fromKey, K toKey); //返回指定key范围内的Map  
    SortedMap<K,V> headMap(K toKey); //返回小于指定key的部分集合  
    SortedMap<K,V> tailMap(K fromKey); //返回大于等于指定key的部分集合  
    K firstKey(); //返回第一个元素的key  
    K lastKey();  //返回最后一个元素的key  
}

NavigableMap

扩展的 SortedMap，具有了针对给定搜索目标返回最接近匹配项的导航方法。方法 lowerEntry、floorEntry、ceilingEntry 和 higherEntry 分别返回与小于、小于等于、大于等于、大于给定键的键关联的 Map.Entry 对象，如果不存在这样的键，则返回 null。类似地，方法 lowerKey、floorKey、ceilingKey 和 higherKey 只返回关联的键。所有这些方法是为查找条目而不是遍历条目而设计的。

可以按照键的升序或降序访问和遍历 NavigableMap。descendingMap 方法返回映射的一个视图，该视图表示的所有关系方法和方向方法都是逆向的。升序操作和视图的性能很可能比降序操作和视图的性能要好。subMap、headMap 和 tailMap 方法与名称相似的 SortedMap 方法的不同之处在于：可以接受用于描述是否包括（或不包括）下边界和上边界的附加参数。任何 NavigableMap 的 Submap 必须实现 NavigableMap 接口。

此外，此接口还定义了 firstEntry、pollFirstEntry、lastEntry 和 pollLastEntry 方法，它们返回和/或移除最小和最大的映射关系（如果存在），否则返回 null。

条目返回方法的实现应当返回 Map.Entry 对，表示产生映射关系时它们的快照，因此通常不支持可选的 Entry.setValue 方法。不过要注意的是，可以使用 put 方法在关联映射中更改映射关系。

subMap(K, K)、headMap(K) 和 tailMap(K) 方法被指定为返回 SortedMap，以允许现有 SortedMap 实现能相容地改进为实现 NavigableMap，但鼓励此接口的扩展和实现重写这些方法以返回 NavigableMap。类似地，可以重写 SortedMap.keySet() 以返回 NavigableSet。

NavigableMap继承与SortedMap，先看它的API：

Dictionary

Dictionary 类是任何可将键映射到相应值的类（如 Hashtable）的抽象父类。每个键和每个值都是一个对象。在任何一个 Dictionary 对象中，每个键至多与一个值相关联。给定一个 Dictionary 和一个键，就可以查找所关联的元素。任何非 null 对象都可以用作键或值。

通常，应该在此类的实现中使用 equals 方法，以决定两个键是否相同。

注：此类已过时。新的实现应该实现 Map 接口，而不是扩展此类。

Dictionary中也包括了操作键值对的基本方法呢，它的定义以及API如下：