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