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的就不返回。