根据Map的value值进行排序

Map的实现类中，有顺序的是LinkedHashMap和TreeMap。LinkedHashMap是按照插入的顺序排序，TreeMap根据key自然顺序排序，或者传入一个Comparator。

package collaborativeFiltering;

import java.util.Comparator;
import java.util.Map;

public class MapValueComparator<T extends Comparable<T>> implements Comparator<String> {
    private Map<String, T> map = null;

    public MapValueComparator(Map<String, T> map) {
        this.map = map;
    }

    public int compare(String o1, String o2) {
        int r = map.get(o2).compareTo(map.get(o1));
        if (r == 0) return 1; // 不这样写，值相同的会被删掉；但是这样写，get会返回null。看自己的需求写吧。
        return r;
    }
}

Map<String, Double> map2 = new HashMap<String, Double>();
map2.put("a", 1.1);
map2.put("e", 1.1);
map2.put("b", 3d);
map2.put("c", 2d);
map2.put("d", 2.1);

System.out.println(map2);
Map<String, Double> map3 = new TreeMap<String, Double>(new MapValueComparator<Double>(map2));
map3.putAll(map2);

System.out.println(map3);

结果：

{a=1.1, b=3.0, c=2.0, d=2.1, e=1.1}
{b=3.0, d=2.1, c=2.0, a=1.1, e=1.1}

注意：TreeMap的get方法可能会返回null，是因为比较器，如果没有为0的就不返回。