17.8.2 SortedMap

作者: Bruce Eckel 著 陈昊鹏 译 出处:机械工业出版社 　2007-06-28 11:49　   砖    好    评论  条 　进入论坛

阅读提示：《Java编程思想 第4版》共22章，主要包括操作符、控制执行流程、访问权限控制、复用类、多态、接口、通过异常处理错误、字符串、泛型、数组、容器深入研究、Java I/O系统、枚举类型、并发以及图形化用户界面等内容。本文是SortedMap介绍。

17.8.2   SortedMap
使用SortedMap（TreeMap是其现阶段的唯一实现），可以确保键处于排序状态。这使得它具有额外的功能，这些功能由SortedMap接口中的下列方法提供：
Comparator comparator()：返回当前Map使用的Comparator；或者返回null，表示以自然方式排序。T firstKey()返回Map中的第一个键。T lastKey()返回Map中的最末一个键。SortedMap subMap(fromKey, toKey)生成此Map的子集，范围由fromKey（包含）到toKey（不包含）的键确定。SortedMap headMap(toKey)生成此Map的子集，由键小于toKey的所有键值对组成。SortedMap tailMap(fromKey)生成此Map的子集，由键大于或等于fromKey的所有键值对组成。
下面的例子与SortedSetDemo.java相似，演示了TreeMap新增的功能：

此处，键值对是按键的次序排列的。TreeMap中的次序是有意义的，因此“位置”的概念才有意义，所以才能取得第一个和最后一个元素，并且可以提取Map的子集。

回书目   上一节   下一节