你的位置:首页 > 软件开发 > Java > Java Map按Value排序

Java Map按Value排序

发布时间:2016-08-15 14:00:06
Map是键值对的集合接口,它的实现类主要包括:HashMap,TreeMap,Hashtable以及LinkedHashMap等。TreeMap:基于红黑树(Red-Black tree)的 NavigableMap 实现,该映射根据其键的自然顺序进行排序,或者根据创建映射时提供 ...

Map是键值对的集合接口,它的实现类主要包括:HashMap,TreeMap,Hashtable以及LinkedHashMap等。

  • TreeMap:基于红黑树(Red-Black tree)的 NavigableMap 实现,该映射根据其键的自然顺序进行排序,或者根据创建映射时提供的 Comparator 进行排序,具体取决于使用的构造方法。
  • HashMap的值是没有顺序的,它是按照key的HashCode来实现的,对于这个无序的HashMap我们要怎么来实现排序呢?参照TreeMap的value排序。

按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());    }  }

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());    }  }
以下只演示按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());    }  }

原标题:Java Map按Value排序

关键词:JAVA

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。