Java集合-SortedMap

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