TreeMap深入学习

TreeMap 实现 SortedMap接口，put(K key, V value)方法在每添加一个元素时，都会自动按照键值升序排序。

TreeMap 只能根据键排序，不能根据值排序，要想根据值排序，只能自己遍历特殊处理
TreeMap 底层实现基于二叉平衡树-红黑树，具体实现请查红黑树方面知识。

构造方法：
TreeMap()
使用键的自然顺序构造一个新的、空的树映射。
TreeMap(Comparator<? super K> comparator)
构造一个新的、空的树映射，该映射根据给定比较器进行排序。
TreeMap(Map<? extends K,? extends V> m)
构造一个与给定映射具有相同映射关系的新的树映射，该映射根据其键的自然顺序 进行排序。

创建自定义的Comparator比较器：

//这里根据字符的ASCII码大小进行降序排序：
class MyComparator2 implements Comparator<String>{
@Override
public int compare(String o1, String o2) {

return o2.compareTo(o1);
}
}

在SortedSet中，当保存对象时一定要自定义一个比较器Comparator，但是在SortedMap中，保存对象却不一定要，因为SortedMap是比较Key而不是Value，所以创建的自定义比较器也是针对Key的，比如上面创建的Comparator是针对Key类型为String的Map进行排序。

Map<String, String> map = new TreeMap<String, String>(new MyComparator2());

对于TreeMap的迭代和HashMap一样，同样有三种方法，以下是常用的其中一种：

Set<Map.Entry<Integer, Integer>> set = map.entrySet();
for(Iterator<Map.Entry<Integer, Integer>> iter = set.iterator(); iter.hasNext();){
Map.Entry<Integer, Integer> entry = iter.next();
Integer key = entry.getKey();
Integer value = entry.getValue();
System.out.println(key + ":" + value);
}

对于Map来说，不能使用Collections的静态方法，但是可以通过他的values方法获取到Collections进行调用：

Collection<Integer> cols = map.values();
Integer max = Collections.max(cols);
以上部分转自 http://www.itzhai.com/treemap-sortedmap-interface-implementation-class-introduction-and-implementation-of-custom-comparator-comparator.html