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如下: