我想按值对HashMap(或TreeMap)进行排序。我通过创建一个按值排序的自定义Comparator来实现此目的。但是,每当我再次输入HashMap中的所有条目时,都会得到重复。

如何按值排序而不创建重复项?



public class Test {
    public static void main(String[] args) {

        HashMap<Integer, String> hMap = new HashMap<Integer, String>();
        ValueComparator vc = new ValueComparator(hMap);
        TreeMap<Integer, String> tMap = new TreeMap<Integer, String>(vc);

        hMap.put(0, "b");
        hMap.put(1, "c");
        hMap.put(2, "a");
        tMap.putAll(hMap);
        tMap.putAll(hMap);

        for (Map.Entry<Integer, String> entry : tMap.entrySet()) {
            System.out.println(entry.getKey() + " " + entry.getValue());
        }
    }
}

class ValueComparator implements Comparator<Integer> {
    Map<Integer, String> base;

    public ValueComparator(Map<Integer, String> base) {
        this.base = base;
    }

    public int compare(Integer a, Integer b) {
        if (base.get(a).charAt(0) >= base.get(b).charAt(0))
             return 1;
        else return -1;
    }
}


输出值

2 a
2 a
0 b
0 b
1 c
1 c

最佳答案

您需要按以下方式修改逻辑,处理-1, 0 and 1的所有三种情况

public int compare(Integer a, Integer b) {
        if (base.get(a).charAt(0) == base.get(b).charAt(0))
            return 0;

        else if (base.get(a).charAt(0) > base.get(b).charAt(0))
            return 1;

        else
            return -1;
    }


输出

2 a
0 b
1 c

关于java - 比较器在TreeMap中创建重复项,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/27333385/

10-11 02:24
查看更多