java中根据map的value进行排序

Question

public class Testing {

    public static void main(String[] args) {
        HashMap<String,Double> map = new HashMap<String,Double>();
        ValueComparator bvc =  new ValueComparator(map);
        TreeMap<String,Double> sorted_map = new TreeMap<String,Double>(bvc);
        sorted_map.putAll(map);
    }
}
class ValueComparator implements Comparator<String> {
    Map<String, Double> base;
    public ValueComparator(Map<String, Double> base) {
        this.base = base;
    }
    // Note: this comparator imposes orderings that are inconsistent with equals.
    public int compare(String a, String b) {
        if (base.get(a) >= base.get(b)) {
            return -1;
        } else {
            return 1;
        } // returning 0 would merge keys
    }
}

Answer 1

sorted_map이 초기화되면 Comparator를 제공하므로 sorted_map.putAll(map)에서 실제로 맵의 각 항목을 sorted_map에 넣을 때마다 sorted_map이 Comparator를 호출합니다. sorted_map의 항목이 Comparator의 순서 규칙에 따라 정렬되도록 비교하고 배치할 위치를 결정합니다.

Answer 2