treemap倒叙_java对map进行排序（对日期倒叙）

工作中遇到这样一个问题，需要一个map，key中存放的是日期比如 2016-01-01，但是我还需要对这个map中的日期倒序排列。

###首先有下面两个概念

HashMap：我们最常用的Map，它根据key的HashCode 值来存储数据,根据key可以直接获取它的Value，同时它具有很快的访问速度。HashMap最多只允许一条记录的key值为Null(多条会覆盖);允许多条记录的Value为 Null。非同步的。

TreeMap: 能够把它保存的记录根据key排序,默认是按升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。TreeMap不允许key的值为null。非同步的。

所以我们如果使用TreeMap就可以对日期进行排列

String s1 = "2016-01-02";

String s2 = "2016-01-03";

String s3 = "2016-02-02";

String s4 = "2016-02-03";

Map treeMapDefalut = new TreeMap();

treeMapDefalut.put(s1,1);

treeMapDefalut.put(s2,1);

treeMapDefalut.put(s3,1);

treeMapDefalut.put(s4,1);

System.out.println(treeMapDefalut);

但是结果却是：{2016-01-02=1, 2016-01-03=1, 2016-02-02=1, 2016-02-03=1} 按照字符串升序排列，所以我们得实现比较器

Map treeMapDesc = new TreeMap(new Comparator (){

@Override

public int compare(String o1, String o2) {

return o2.compareTo(o1);

}

});

//注意，compareTo是字符串比较方法，只需要记住倒序，让o2和o1去比较即可。

//对数字进行排序：

Map treeMapIntDesc = new TreeMap(new Comparator() {

@Override

public int compare(Integer o1, Integer o2) {

return o2-o1;

}

});

treeMapDesc.put(s1,1);

treeMapDesc.put(s2,1);

treeMapDesc.put(s3,1);

treeMapDesc.put(s4,1);

System.out.println(treeMapDesc);

结果：{2016-02-03=1, 2016-02-02=1, 2016-01-03=1, 2016-01-02=1} 达到目的

如果比较的两个key值相等(即比较结果为0)，则会被后添加进去的key-value覆盖掉。