• 技术文章 >Java >java教程

    JavaMap按照Value排序的实现方法

    高洛峰高洛峰2017-01-19 09:48:04原创1006
    Map是键值对的集合接口,它的实现类主要包括:HashMap,TreeMap,Hashtable以及LinkedHashMap等。

    •TreeMap:基于红黑树(Red-Black tree)的 NavigableMap 实现,该映射根据其键的自然顺序进行排序,或者根据创建映射时提供的 Comparator 进行排序,具体取决于使用的构造方法。

    •HashMap的值是没有顺序的,它是按照key的HashCode来实现的,对于这个无序的HashMap我们要怎么来实现排序呢?参照TreeMap的value排序。

    Map.Entry返回Collections视图。

    按key排序

    TreeMap默认是升序的,如果我们需要改变排序方式,则需要使用比较器:Comparator。Comparator可以对集合对象或者数组进行排序的比较器接口,实现该接口的public compare(T o1,To2)方法即可实现排序。

    注意:以下代码均已在Jdk1.6测试通过了

    TreeMap默认按key升序排序

    public static void keyUpSort() {
    // 默认情况,TreeMap按key升序排序
    Map<String, Integer> map = new TreeMap<String, Integer>();
    map.put("acb1", 5);
    map.put("bac1", 3);
    map.put("bca1", 20);
    map.put("cab1", 80);
    map.put("cba1", 1);
    map.put("abc1", 10);
    map.put("abc2", 12);
    // 默认情况下,TreeMap对key进行升序排序
    System.out.println("------------正常情况,TreeMap按key升序排序--------------------");
    for (Map.Entry<String, Integer> entry : map.entrySet()) {
    System.out.println(entry.getKey() + ":" + entry.getValue());
    }
    }

    修改TreeMap的排序方式,按key降序排序

    public static void keyDownSort() {
    // TreeMap,按key降序排序
    // 降序排序比较器
    Comparator<String> keyComparator = new Comparator<String>() {
    @Override
    public int compare(String o1, String o2) {
    // TODO Auto-generated method stub
    return o2.compareTo(o1);
    }
    };
    Map<String, Integer> map = new TreeMap<String, Integer>(keyComparator);
    map.put("acb1", 5);
    map.put("bac1", 3);
    map.put("bca1", 20);
    map.put("cab1", 80);
    map.put("cba1", 1);
    map.put("abc1", 10);
    map.put("abc2", 12);
    System.out.println("------------TreeMap按key降序排序--------------------");
    for (Map.Entry<String, Integer> entry : map.entrySet()) {
    System.out.println(entry.getKey() + ":" + entry.getValue());
    }
    }

    按Value排序

    以下只演示按TreeMap按Value升序排序,这同样适用于HashMap。

    修改TreeMap的排序方式,按Value升序排序

    注意:正常情况下Map是不可以使用Collections.sort()方法进行排序的,不过可以将Map转换成list之后再进行排序。

    public static void valueUpSort() {
    // 默认情况,TreeMap按key升序排序
    Map<String, Integer> map = new TreeMap<String, Integer>();
    map.put("acb1", 5);
    map.put("bac1", 3);
    map.put("bca1", 20);
    map.put("cab1", 80);
    map.put("cba1", 1);
    map.put("abc1", 10);
    map.put("abc2", 12);
    // 升序比较器
    Comparator<Map.Entry<String, Integer>> valueComparator = new Comparator<Map.Entry<String,Integer>>() {
    @Override
    public int compare(Entry<String, Integer> o1,
    Entry<String, Integer> o2) {
    // TODO Auto-generated method stub
    return o1.getValue()-o2.getValue();
    }
    };
    // map转换成list进行排序
    List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String,Integer>>(map.entrySet());
    // 排序
    Collections.sort(list,valueComparator);
    // 默认情况下,TreeMap对key进行升序排序
    System.out.println("------------map按照value升序排序--------------------");
    for (Map.Entry<String, Integer> entry : list) {
    System.out.println(entry.getKey() + ":" + entry.getValue());
    }
    }

    测试结果

    ------------正常情况,TreeMap按key升序排序--------------------
    abc1:10
    abc2:12
    acb1:5
    bac1:3
    bca1:20
    cab1:80
    cba1:1
    ------------TreeMap按key降序排序--------------------
    cba1:1
    cab1:80
    bca1:20
    bac1:3
    acb1:5
    abc2:12
    abc1:10
    ------------map按照value升序排序--------------------
    cba1:1
    bac1:3
    acb1:5
    abc1:10
    abc2:12
    bca1:20
    cab1:80

    以上所述是小编给大家介绍的Java Map 按照Value排序的实现方法,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对PHP中文网的支持!

    更多JavaMap按照Value排序的实现方法相关文章请关注PHP中文网!

    声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。
    专题推荐:java map value 排序
    上一篇:java的Map集合中按value值进行排序输出的实例代码 下一篇:java使用hashMap缓存保存数据的方法
    Web大前端开发直播班

    相关文章推荐

    • Java经典技巧之实现多线程、线程同步• Java归纳总结之数组详解• Java设计模式解析之适配器模式(实例详解)• 详细整理java枚举的使用总结• 带你搞懂Java的接口(实例详解)

    全部评论我要评论

  • 取消发布评论发送
  • 1/1

    PHP中文网