Java集合-SortedMap

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

运动员写代码

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

阅读量1.1w

点赞数 3

分类专栏： JAVA集合 java 文章标签： java Map SortedMap

本文链接：https://blog.csdn.net/cgsyck/article/details/108462189

版权

java 同时被 2 个专栏收录

65 篇文章 0 订阅

订阅专栏

JAVA集合

15 篇文章 2 订阅

订阅专栏

SortedMap（java.util.SortedMap）接口是Map的子接口，SortedMap中增加了元素的排序，这意味着可以给SortedMap中的元素排序。

SortedMap的实现TreeMap

SortedMap接口的实现TreeMap (java.util.TreeMap).

创建TreeMap

可以通过TreeMap的构造函数创建TreeMap 实例：

SortedMap sortedMap = new TreeMap();

创建TreeMap使用Comparator

可以使用Comparator的实现作为TreeMap 构造函数的参数 ，这个Comparator将用于对存储在SortedMap中的键、值对的键进行排序：

Comparator comparator = new MyComparatorImpl();

SortedMap sortedMap = new TreeMap(comparator);

排序

SortedMap中的排序顺序要么是元素的自然排序顺序（如果它们实现了java.lang.Comparable)，或由Comparator确定的顺序。

升序和降序排序

默认的元素迭代顺序是升序，开始是最小的元素，然后逐渐变大，也可以降序迭代，可以使用TreeMap.descendingKeySet()方法。

迭代SortedMap

迭代SortedMap和迭代一般的Map一样，既然SortedMap 的key是有顺序的，所以可以按顺序迭代key,通过调用SortedMap 的 keySet()迭代：

SortedMap sortedMap = new TreeMap();

sortedMap.put("a", "one");
sortedMap.put("b", "two");
sortedMap.put("c", "three");

Iterator iterator = sortedMap.keySet().iterator();

while(iterator.hasNext()) {
    String key   = (String) iterator.next();

    String value = (String) sortedMap.get(key);
}

如果需要降序迭代则调用sortedMap.descendingKeySet().iterator()的方法：

SortedMap sortedMap = new TreeMap();

sortedMap.put("a", "one");
sortedMap.put("b", "two");
sortedMap.put("c", "three");

Iterator iterator = sortedMap.descendingKeySet().iterator();

while(iterator.hasNext()) {
    String key   = (String) iterator.next();

    String value = (String) sortedMap.get(key);
}

获取Comparator

如果创建SortedMap时使用了Comparator，则可以通过SortedMap的comparator()方法获取Comparator：

Comparator comparator = sortedMap.comparator();

获取第一个Key

SortedMap接口有个firstKey()方法可以获取第一个元素：

String firstKey = (String) sortedMap.firstKey();

获取最后一个Key

SortedMap接口有个lastKey()方法可以获取最后一个元素：

String lastKey = (String) sortedMap.lastKey();

Head Map

SortedMap接口有个headMap()方法，返回一个新的Map,这个方法有个参数key，返回的Map中的元素小于这个参数key：

SortedMap sortedMap = new TreeMap();

sortedMap.put("a", "1");
sortedMap.put("c", "3");
sortedMap.put("e", "5");
sortedMap.put("d", "4");
sortedMap.put("b", "2");

SortedMap headMap = sortedMap.headMap("c");

System.out.println(headMap);

headMap中包含 ("a", "1")和("b", "2")，因为"a"和"b"小于"c"。

尾部Map

SortedMap接口有个tailMap()方法，这个方法返回大于等于参数key的键值对：

SortedMap sortedMap = new TreeMap();

sortedMap.put("a", "1");
sortedMap.put("c", "3");
sortedMap.put("e", "5");
sortedMap.put("d", "4");
sortedMap.put("b", "2");

SortedMap tailMap = sortedMap.tailMap("c");

System.out.println(tailMap);

tailMap中包含 ("c", "3")，("d", "4") 和("e", "5")，因为"c", "d"和"e"大于或者等于参数"c" 。

子map

SortedMap中还有个subMap()，这个方法返回SortedMap的一个子Map。subMap()方法中有两个参数是key的值，大于等于第一个key,小于第二个key:

SortedMap sortedMap = new TreeMap();

sortedMap.put("a", "1");
sortedMap.put("c", "3");
sortedMap.put("e", "5");
sortedMap.put("d", "4");
sortedMap.put("b", "2");

SortedMap subMap = sortedMap.subMap("b", "e");

System.out.println(subMap);

subMap中包含 ("b", "2)， ("c", "3") 和 ("d", "4") ，因为"b", "c" 和"d"都大于等于"b"并且小于 "e"。

参考：http://tutorials.jenkov.com/java-collections/sortedmap.html

https://blog.csdn.net/cgsyck/article/details/108449964

运动员写代码

关注

3
点赞
踩
21

收藏

觉得还不错? 一键收藏
0
评论
Java集合-SortedMap

SortedMap（java.util.SortedMap）接口是Map的子接口，SortedMap中增加了元素的排序，这意味着可以给SortedMap中的元素排序。SortedMap的实现TreeMapSortedMap接口的实现TreeMap(java.util.TreeMap).创建TreeMap可以通过TreeMap的构造函数创建TreeMap实例：SortedMap sortedMap = new TreeMap();创建TreeMap使用Compara...
复制链接

扫一扫