快捷導(dǎo)航

淺談Java之Map 按值排序 (Map sort by value)

更新時(shí)間：2016年08月17日 10:20:58 投稿：jingxian

下面小編就為大家?guī)?lái)一篇淺談Java之Map 按值排序 (Map sort by value)。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧

Map是鍵值對(duì)的集合，又叫作字典或關(guān)聯(lián)數(shù)組等，是最常見的數(shù)據(jù)結(jié)構(gòu)之一。在java如何讓一個(gè)map按value排序呢？看似簡(jiǎn)單，但卻不容易！

比如，Map中key是String類型，表示一個(gè)單詞，而value是int型，表示該單詞出現(xiàn)的次數(shù)，現(xiàn)在我們想要按照單詞出現(xiàn)的次數(shù)來(lái)排序：

Map map = new TreeMap();
map.put("me", 1000);
map.put("and", 4000);
map.put("you", 3000);
map.put("food", 10000);
map.put("hungry", 5000);
map.put("later", 6000);

按值排序的結(jié)果應(yīng)該是：

key value
me 1000
you 3000
and 4000
hungry 5000
later 6000
food 10000

首先，不能采用SortedMap結(jié)構(gòu)，因?yàn)镾ortedMap是按鍵排序的Map，而不是按值排序的Map，我們要的是按值排序的Map。

Couldn't you do this with a SortedMap?
No, because the map are being sorted by its keys.

方法一：

如下Java代碼：

import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;

public class Main {
  public static void main(String[] args) {

    Set set = new TreeSet();
    set.add(new Pair("me", "1000"));

    set.add(new Pair("and", "4000"));
    set.add(new Pair("you", "3000"));

    set.add(new Pair("food", "10000"));
    set.add(new Pair("hungry", "5000"));

    set.add(new Pair("later", "6000"));
    set.add(new Pair("myself", "1000"));

    for (Iterator i = set.iterator(); i.hasNext();)

      System.out.println(i.next());
  }
}

class Pair implements Comparable {
  private final String name;
  private final int number;

  public Pair(String name, int number) {
    this.name = name;
    this.number = number;
  }

  public Pair(String name, String number) throws NumberFormatException {
    this.name = name;
    this.number = Integer.parseInt(number);

  }

  public int compareTo(Object o) {
    if (o instanceof Pair) {
      int cmp = Double.compare(number, ((Pair) o).number);
      if (cmp != 0) {
        return cmp;
      }
      return name.compareTo(((Pair) o).name);
    }

    throw new ClassCastException("Cannot compare Pair with "
        + o.getClass().getName());

  }

  public String toString() {
    return name + ' ' + number;
  }
}

類似的C++代碼：

typedef pair<string, int> PAIR;

int cmp(const PAIR& x, const PAIR& y)
{
  return x.second > y.second;
}

map<string,int> m;
vector<PAIR> vec;
for (map<wstring,int>::iterator curr = m.begin(); curr != m.end(); ++curr)
{
  vec.push_back(make_pair(curr->first, curr->second));
}
sort(vec.begin(), vec.end(), cmp);

上面方法的實(shí)質(zhì)意義是：將Map結(jié)構(gòu)中的鍵值對(duì)（Map.Entry）封裝成一個(gè)自定義的類（結(jié)構(gòu)），或者直接用Map.Entry類。自定義類知道自己應(yīng)該如何排序，也就是按值排序，具體為自己實(shí)現(xiàn)Comparable接口或構(gòu)造一個(gè)Comparator對(duì)象，然后不用Map結(jié)構(gòu)而采用有序集合（SortedSet, TreeSet是SortedSet的一種實(shí)現(xiàn))，這樣就實(shí)現(xiàn)了Map中sort by value要達(dá)到的目的。就是說(shuō)，不用Map，而是把Map.Entry當(dāng)作一個(gè)對(duì)象，這樣問(wèn)題變?yōu)閷?shí)現(xiàn)一個(gè)該對(duì)象的有序集合或?qū)υ搶?duì)象的集合做排序。既可以用SortedSet，這樣插入完成后自然就是有序的了，又或者用一個(gè)List或數(shù)組，然后再對(duì)其做排序（Collections.sort() or Arrays.sort()）。

Encapsulate the information in its own class. Either implement
Comparable and write rules for the natural ordering or write a
Comparator based on your criteria. Store the information in a sorted
collection, or use the Collections.sort() method.

方法二：

You can also use the following code to sort by value:

public static Map sortByValue(Map map) {
    List list = new LinkedList(map.entrySet());
    Collections.sort(list, new Comparator() {

      public int compare(Object o1, Object o2) {
        return ((Comparable) ((Map.Entry) (o1)).getValue())
            .compareTo(((Map.Entry) (o2)).getValue());

      }
    });
    Map result = new LinkedHashMap();

    for (Iterator it = list.iterator(); it.hasNext();) {
      Map.Entry entry = (Map.Entry) it.next();
      result.put(entry.getKey(), entry.getValue());
    }
    return result;
  }

  public static Map sortByValue(Map map, final boolean reverse) {
    List list = new LinkedList(map.entrySet());
    Collections.sort(list, new Comparator() {

      public int compare(Object o1, Object o2) {
        if (reverse) {
          return -((Comparable) ((Map.Entry) (o1)).getValue())
              .compareTo(((Map.Entry) (o2)).getValue());
        }
        return ((Comparable) ((Map.Entry) (o1)).getValue())
            .compareTo(((Map.Entry) (o2)).getValue());
      }
    });

    Map result = new LinkedHashMap();
    for (Iterator it = list.iterator(); it.hasNext();) {
      Map.Entry entry = (Map.Entry) it.next();
      result.put(entry.getKey(), entry.getValue());
    }
    return result;
  }




        Map map = new HashMap();
    map.put("a", 4);
    map.put("b", 1);
    map.put("c", 3);
    map.put("d", 2);
    Map sorted = sortByValue(map);
    System.out.println(sorted);
// output : {b=1, d=2, c=3, a=4}

或者還可以這樣：
Map map = new HashMap();
    map.put("a", 4);
    map.put("b", 1);
    map.put("c", 3);
    map.put("d", 2);

    Set<Map.Entry<String, Integer>> treeSet = new TreeSet<Map.Entry<String, Integer>>(
        new Comparator<Map.Entry<String, Integer>>() {
          public int compare(Map.Entry<String, Integer> o1,
              Map.Entry<String, Integer> o2) {
            Integer d1 = o1.getValue();
            Integer d2 = o2.getValue();
            int r = d2.compareTo(d1);

            if (r != 0)
              return r;
            else
              return o2.getKey().compareTo(o1.getKey());
          }

        });
    treeSet.addAll(map.entrySet());
    System.out.println(treeSet);
    // output : [a=4, c=3, d=2, b=1]

另外，Groovy 中實(shí)現(xiàn) sort map by value，當(dāng)然本質(zhì)是一樣的，但卻很簡(jiǎn)潔 :

用 groovy 中 map 的 sort 方法（需要 groovy 1.6），

def result = map.sort(){ a, b -> 
      b.value.compareTo(a.value)
    }

如：

["a":3,"b":1,"c":4,"d":2].sort{ a,b -> a.value - b.value }

結(jié)果為： [b:1, d:2, a:3, c:4]

Python中也類似：

h = {"a":2,"b":1,"c":3}
i = h.items() // i = [('a', 2), ('c', 3), ('b', 1)]
i.sort(lambda (k1,v1),(k2,v2): cmp(v2,v1) ) // i = [('c', 3), ('a', 2), ('b', 1)]

以上這篇淺談Java之Map 按值排序 (Map sort by value)就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。

您可能感興趣的文章: