注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

小葫芦君(汉斯的博客)

博客迁移到新博客:https://blog.ssxingshou.com

 
 
 

日志

 
 
关于我

小小葫芦商城,为您提供高品质的商品,一流的产品,一流的包装服务,一流的物流服务,放心购买

网易考拉推荐

MAP 排序  

2011-08-29 15:54:19|  分类: 默认分类 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
可能会遇到这样的情况,我可能要对Map<key,value>的集合进行排序,而这种排序又分为两种情况,你可能按key值排序;另外你也可能会遇到按value值进行排序的情况。

       大家都知道,默认的情况下,TreeMap:是按key升序,进行排序的;LinkedHashMap:是按加入顺序进行排序的;HashMap:内部数值的顺序并不是以存放的先后顺序为主,而是以hash值的顺序为主,其次才是存放的先后顺序。在这里我们只讨论如何实现HashMap的排序。

      1.我们先讨论按key值进行排序
我们先看一下这个Sorter类:

public class Sorter {

    public static Map sort(Map map) {
        Map<Object, Object> mapVK = new TreeMap<Object, Object>(
            new Comparator<Object>() {
                public int compare(Object obj1, Object obj2) {
                    String v1 = (String)obj1;
                    String v2 = (String)obj2;
                    int s = v2.compareTo(v1);
                    return s;
                }
            }
        );

        Set col = map.keySet();
        Iterator iter = col.iterator();
        while (iter.hasNext()) {
            String key = (String) iter.next();
            Integer value = (Integer) map.get(key);
            mapVK.put(key, value);
        }
        return mapVK;
    }
   
}

最后给出一个例子:
public class SortHashMap {

    public SortHashMap() {

    }

    public static void main(String[] args) {
        Map<String, Integer> maps = new HashMap<String, Integer>();
        maps.put("boy", 8);
        maps.put("cat", 7);
        maps.put("dog", 1);
        maps.put("apple", 5);
        //排序前的输出
        Set set = maps.entrySet();
        Iterator i = set.iterator();
        while(i.hasNext()){
            Map.Entry<String, Integer> entry1=(Map.Entry<String, Integer>)i.next();
            System.out.println(entry1.getKey() + "-------->" + entry1.getValue());
        }

        System.out.println("----------------");
         //排序后的输出
        Map<String, Integer> sortMaps = Sorter.sort(maps);
        Set sortSet = sortMaps.entrySet();
        Iterator ii = sortSet.iterator();
        while(ii.hasNext()){
            Map.Entry<String, Integer> entry1=(Map.Entry<String, Integer>)ii.next();
            System.out.println(entry1.getKey() + "-------->" + entry1.getValue());
        }
       
    }
}

排序前的输出结果是:
cat-------->7
apple-------->5
dog-------->1
boy-------->8

排序后的输出结果是:
dog-------->1
cat-------->7
boy-------->8
apple-------->5
经过排序后的Map有序了,是按照字母的逆序排列的。

2、我们再讨论如何按value值进行排序。
还是上面的那个例子,我们想要按照各类对象的数量打印出类别的名称。
我们再来修改一下这个SortHashMap类:

public class SortHashMap {

    public SortHashMap() {

    }

    public static void main(String[] args) {
        Map<String, Integer> maps = new HashMap<String, Integer>();
        maps.put("boy", 8);
        maps.put("cat", 7);
        maps.put("dog", 1);
        maps.put("apple", 5);
        //排序前的输出
        Set set = maps.entrySet();
        Iterator i = set.iterator();
        while(i.hasNext()){
            Map.Entry<String, Integer> entry1=(Map.Entry<String, Integer>)i.next();
            System.out.println(entry1.getKey() + "-------->" + entry1.getValue());
        }

        System.out.println("----------------");
        //排序后的输出
     List<Map.Entry<String, Integer>> info = new ArrayList<Map.Entry<String, Integer>>(maps.entrySet());
        Collections.sort(info, new Comparator<Map.Entry<String, Integer>>() {
            public int compare(Map.Entry<String, Integer> obj1, Map.Entry<String, Integer> obj2) {
                return obj2.getValue() - obj1.getValue();
            }
        });

        for (int j = 0; j<info.size();j++) {
            System.out.println(info.get(j).getKey() + "------->" + info.get(j).getValue());
        }
    }
}

排序前的输出结果是:
cat-------->7
apple-------->5
dog-------->1
boy-------->8

排序后的输出结果是:
boy------->8
cat------->7
apple------->5
dog------->1

程序运行的结果,达到了我们的要求,实现了Map的排序。该方法主要是利用了ArrayList的排序实现了Map的排序输出,并没有影响到Map的存放结构。

  评论这张
 
阅读(524)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017