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就能够对日期进行排列ide

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} 按照字符串升序排列,因此咱们得实现比较器code

Map treeMapDesc = new TreeMap(new Comparator<String> (){
            @Override
            public int compare(String o1, String o2) {
                return o2.compareTo(o1);
            }
 });
//注意,compareTo是字符串比较方法,只须要记住倒序,让o2和o1去比较便可。
//对数字进行排序:   
        Map treeMapIntDesc = new TreeMap(new Comparator<Integer>() {
            @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覆盖掉。字符串

相关文章
相关标签/搜索