比较器在TreeMap中创建副本

我想按值排序我的HashMap（或TreeMap）。我通过创建一个自定义Comparator来达到这个目的。但是，无论何时我再次输入HashMap的所有输入项，我都会得到重复项。比较器在TreeMap中创建副本

如何根据值排序而不创建重复项？

CODE

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; 
    } 
}

OUTPUT

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

来源

2014-12-06 TomTom

您的输入是什么？你为什么要比较第0个字符，在你的情况下是否可行的比较？为什么在平等而不是0的情况下返回1？ – 2014-12-06 15:57:16

这只是我的问题的演示。但正如你所说，我并没有完全实现比较器！ – TomTom 2014-12-06 16:08:46

您需要如下修改逻辑，处理所有三种情况-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

来源

2014-12-06 16:03:22

的compare方法应返回0如果两个对象是相等的。在您的实施中，您将返回1，因此地图无法正确识别重复项。要解决这个

一种方法是重用Character.compare比较两个char S：

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

来源

2014-12-06 15:58:22 Mureinik

您的比较合同是错误的。比较方法合同说：

比较它的两个参数的顺序。由于第一个参数小于，等于或大于第二个参数，因此返回负整数，零或正整数。

你的代码只做1和-1 那么0呢？

来源

2014-12-06 16:03:25 Nazgul

比较器在TreeMap中创建副本

回答

相关问题