当前位置: 首页 > 编程笔记 >

浅谈Java之Map 按值排序 (Map sort by value)

李睿
2023-03-14
本文向大家介绍浅谈Java之Map 按值排序 (Map sort by value),包括了浅谈Java之Map 按值排序 (Map sort by value)的使用技巧和注意事项,需要的朋友参考一下

Map是键值对的集合,又叫作字典或关联数组等,是最常见的数据结构之一。在java如何让一个map按value排序呢? 看似简单,但却不容易!

比如,Map中key是String类型,表示一个单词,而value是int型,表示该单词出现的次数,现在我们想要按照单词出现的次数来排序:

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);

按值排序的结果应该是:

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

首先,不能采用SortedMap结构,因为SortedMap是按键排序的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);

上面方法的实质意义是:将Map结构中的键值对(Map.Entry)封装成一个自定义的类(结构),或者直接用Map.Entry类。自定义类知道自己应该如何排序,也就是按值排序,具体为自己实现Comparable接口或构造一个Comparator对象,然后不用Map结构而采用有序集合(SortedSet, TreeSet是SortedSet的一种实现),这样就实现了Map中sort by value要达到的目的。就是说,不用Map,而是把Map.Entry当作一个对象,这样问题变为实现一个该对象的有序集合或对该对象的集合做排序。既可以用SortedSet,这样插入完成后自然就是有序的了,又或者用一个List或数组,然后再对其做排序(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 中实现 sort map by value,当然本质是一样的,但却很简洁 : 

用 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 }

结果为: [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)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持小牛知识库。

 类似资料:
  • 问题内容: 我一直在寻找按值排序的方法。我找到了这篇文章,它解决了我的排序问题,但不完全是。根据帖子,我编写了以下代码: 输出: 从输出中可以看到,该方法始终返回。原因是我的方法永不返回,我通过发表这篇帖子弄清楚了。 有人在那篇文章中建议了以下方法来解决价值问题: 我已经测试了这段代码,它引入了一个关键的合并问题。换句话说,当值相等时,它们的对应键将合并。 我还尝试了以下方法: 它也不起作用。一些

  • 我见过大多数使用Stream按值对映射进行排序的例子,但大多数使用的是比我的版本稍微简单的版本,对我的情况不起作用。 有一个类似于我的例子的网站,但它的工作效果并不好,因为它由于函数而创建了“int cannot be dereferenced”错误,因为它不是用来比较原语的。 如果有人能指出我做错了什么,我将不胜感激。谢谢

  • 问题内容: 我有一个同时包含键和值的字符串的Map。 数据如下: 我想根据其键对地图进行排序。因此,最后,我将拥有..依此类推。 最终,我试图从该Map中获取两个字符串。 第一个字符串:问题(顺序为1 ..10) 第二个字符串:答案(与问题的顺序相同) 现在,我有以下内容: 这使我的问题成串出现,但顺序不正确。 问题答案: 简短答案 使用。这正是它的目的。 如果将此地图传递给你,并且你无法确定类型

  • 我想按值长度对Map进行排序。例如,我有这样的代码: 结果是: 所以我想做的是按值长度对这个Map进行排序,所以它返回:

  • 问题内容: 我想编写一个比较器,使我可以按值而不是默认自然顺序对TreeMap进行排序。 我尝试过类似的方法,但无法找出问题所在: 我想我要问的是:我可以Map.Entry通过比较器吗? 问题答案: 你不能对值本身进行排序,因为这违反了规范: 一个Map是还提供了一个总体排序它的键。 但是,使用外部集合,你始终可以根据需要按键,值或什至两者的组合(!!)进行排序。 这是一个通用方法,如果的值为,则

  • 本文向大家介绍Java Map 按key排序和按Value排序的实现方法,包括了Java Map 按key排序和按Value排序的实现方法的使用技巧和注意事项,需要的朋友参考一下 一、理论准备 Map是键值对的集合接口,它的实现类主要包括:HashMap,TreeMap,Hashtable以及LinkedHashMap等。 TreeMap:基于红黑树(Red-Black tree)的 Naviga