java treemap 降序排序_Java TreeMap 升序|降序排列
import java.util.Comparator;
import java.util.TreeMap;
public class Main {
public static void main(String[] args) {
TreeMap map1 = new TreeMap(); //默认的TreeMap升序排列
TreeMap map2= new TreeMap(new Comparator(){
/*
* int compare(Object o1, Object o2) 返回一个基本类型的整型，
* 返回负数表示：o1 小于o2，
* 返回0 表示：o1和o2相等，
* 返回正数表示：o1大于o2。
*/
public int compare(Integer a,Integer b){
return b-a;
}
});
map2.put(1,2);
map2.put(2,4);
map2.put(7, 1);
map2.put(5,2);
System.out.println("Map2="+map2);
map1.put(1,2);
map1.put(2,4);
map1.put(7, 1);
map1.put(5,2);
System.out.println("map1="+map1);
}
}
分析：可以通过自定义compare函数，来实现各种类型的排序。
以下内容取至Api：
TreeMap
public TreeMap()
使用键的自然顺序构造一个新的、空的树映射。插入该映射的所有键都必须实现
Comparable 接口。另外，所有这些键都必须是
可互相比较的：对于映射中的任意两个键
k1 和
k2，执行
k1.compareTo(k2) 都不得抛出
ClassCastException。如果用户试图将违反此约束的键添加到映射中(例如，用户试图将字符串键添加到键为整数的映射中)，则
put(Object key, Object value) 调用将抛出
ClassCastException。
TreeMap
public TreeMap(Comparator super K> comparator)
构造一个新的、空的树映射，该映射根据给定比较器进行排序。插入该映射的所有键都必须由给定比较器进行
相互比较：对于映射中的任意两个键
k1 和
k2，执行
comparator.compare(k1, k2) 都不得抛出
ClassCastException。如果用户试图将违反此约束的键放入映射中，则
put(Object key, Object value) 调用将抛出
ClassCastException。
参数：
comparator - 将用来对此映射进行排序的比较器。如果该参数为
null，则将使用键的
自然顺序。
java.util
接口 Comparator
类型参数：
T - 此 Comparator 可以比较的对象类型
compare
int compare(T o1,
T o2)
比较用来排序的两个参数。根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。
在前面的描述中，符号 sgn(expression) 表示 signum 数学函数，根据 expression 的值为负数、0 还是正数，该函数分别返回 -1、0 或 1。
实现程序必须确保对于所有的 x 和 y 而言，都存在 sgn(compare(x, y)) == -sgn(compare(y, x))。(这意味着当且仅当 compare(y, x) 抛出异常时 compare(x, y) 才必须抛出异常。)
实现程序还必须确保关系是可传递的：((compare(x, y)>0) && (compare(y, z)>0)) 意味着 compare(x, z)>0。
最后，实现程序必须确保 compare(x, y)==0 意味着对于所有的 z 而言，都存在 sgn(compare(x, z))==sgn(compare(y, z))。
虽然这种情况很普遍，但并不 严格要求 (compare(x, y)==0) == (x.equals(y))。一般说来，任何违背这个条件的 Comparator 都应该清楚地指出这一事实。推荐的语言是“注意：此 Comparator 强行进行与 equals 不一致的排序。”
参数：
o1 - 要比较的第一个对象。
o2 - 要比较的第二个对象。
返回：
根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。
抛出：