返回顶部

收藏

Java 根据 HashMap 的 value 进行排序

更多

SortByValueDemo.java

package net.oschina.tester;

import java.util.*;

/**
 * 根据 HashMap 的 value 进行排序
 * @author Winter Lau
 * @date 2009-11-24 下午01:35:37
 */
public class SortByValueDemo {

    public static void main(String[] args) {

        HashMap<String, Integer> datas = new HashMap<String, Integer>(){{
            put("Winter Lau", 100);
            put("Yier", 150);
            put("Nothing", 30);
            put("Zolo", 330);
        }};

        ByValueComparator bvc = new ByValueComparator(datas);

        //第一种方法
        TreeMap<String, Integer> sorted_map = new TreeMap<String, Integer>(bvc);
        sorted_map.putAll(datas);

        for(String name : sorted_map.keySet()){
            System.out.printf("%s -> %d\n", name, datas.get(name));
        }

        //第二种方法
        List<String> keys = new ArrayList<String>(datas.keySet());
        Collections.sort(keys, bvc);
        for(String key : keys) {
            System.out.printf("%s -> %d\n", key, datas.get(key));
        }
    }

    static class ByValueComparator implements Comparator<String> {
        HashMap<String, Integer> base_map;

        public ByValueComparator(HashMap<String, Integer> base_map) {
            this.base_map = base_map;
        }

        public int compare(String arg0, String arg1) {
            if (!base_map.containsKey(arg0) || !base_map.containsKey(arg1)) {
                return 0;
            }

            if (base_map.get(arg0) < base_map.get(arg1)) {
                return 1;
            } else if (base_map.get(arg0) == base_map.get(arg1)) {
                return 0;
            } else {
                return -1;
            }
        }
    }

}

标签:HashMap,排序,JDK

收藏

0人收藏

支持

0

反对

0

相关聚客文章
  1. 郭楚沅 发表 2014-11-10 00:00:05 大型HashMap评估:JDK、FastUtil、Goldman Sachs、HPPC、Kolobo
  2. lishirong 发表 2012-10-23 10:29:01 【转载】HashMap的两种排序方式
  3. liuchi1993 发表 2017-01-15 23:06:27 JDK7与JDK8中HashMap的实现
  4. 第七星尘 发表 2013-01-10 18:12:39 PHP实现的快速排序
  5. 陈皓 发表 2013-05-10 00:12:12 疫苗:Java HashMap的死循环
  6. 九翼青鸟 发表 2008-05-07 07:29:57 排序与检索
  7. coder4 发表 2014-01-21 01:58:13 [转载]TimSort in Java 7
  8. 包小卷 发表 2014-03-31 16:21:43 Java动态代理之JDK动态代理和CGLib动态代理 面向切面编程AOP原理
  9. 博主 发表 2009-08-26 04:00:00 归并排序,比较好理解的一种排序
  10. arthinking 发表 2014-11-01 05:26:27 JVM笔记 – 走近Java
  11. 博主 发表 2012-02-21 00:58:00 Ubuntu 11.10中安装jdk
  12. Michael 发表 2015-01-28 15:46:42 Linux中wget下载jdk安装包

发表评论