1

我有一个基于值排序的 TreeMap，它的打印如下所示：

abortion-2
able-2
ab-2
aaron-2
aaa-2
aa-2
a-2
absent-1
absence-1
abraham-1
ability-1
aberdeen-1
abc-1

但似乎具有相同值的单词以相反的排序顺序打印：

“abortion,able,ab,aaron,aaa,aa,a”代替“a,aa,aaa,aaron,ab,able abortion”等等。

我什至想过将每组具有相同值的键添加到 TreeSet 并打印出来，但我无法根据下一个值对其进行迭代。

这是我传递给 TreeMap 的比较器。谁能帮我更正代码以正确的顺序打印它？

 public class MyComparator implements Comparator<String>{
    Map<String, Integer> tiedMap; 

    public MyComparator(Map<String, Integer> map){
       this.tiedMap = map; 
    }        

    public int compare(String a, String b){
        if(tiedMap.get(a)>=tiedMap.get(b)){
            return -1;
        }
        else
            return 1;
    }
}

这是我尝试打印的方式：

Iterator it = tree.entrySet().iterator();
for(int i=0; i<n; i++){
   if(it.hasNext()){
      Map.Entry pairs = (Map.Entry)it.next();
      System.out.println(pairs.getKey()+"-"+pairs.getValue());
   }
}

编辑：我正在将输入读入 TreeMap，然后将其传递给另一个 TreeMap。

编辑：创建 TreeMaps 的代码：

Map<String, Integer> map = new TreeMap<String, Integer>();        
Words t = new Words();         
MyComparator comp = w.(new MyComparator(map));       
Map<String, Integer> tree = new TreeMap<String, Integer>(comp); 

int size = Integer.parseInt(buffer.readLine());
   for(int i = size; i>0; i--){
       reader = buffer.readLine();
       if(map.get(reader)!=null){
          map.put(reader, map.get(reader)+1);
       }
       else
          map.put(reader, 1);                
   }
tree.putAll(map);
4

4 回答 4

1 
if(tiedMap.get(a)>=tiedMap.get(b)){
    return -1;
}
else
    return 1;

当值相同时，您应该修改代码以返回 0。这将确保原始键之间的相对顺序不会改变。如果这不起作用，您可以添加其他代码，例如：

if (tiedMap.get(a) == tiedMap.get(b))
  return a.compareTo(b);
于 2013-01-31T07:04:32.333 回答
1

您的比较器将返回仅根据它们的值以相反顺序排序的条目。这是你想要的吗？

此外，如果您希望条目以更可​​预测的顺序排列，您还应该比较键：

public int compare(String a, String b)
{
    Integer aVal = tiedMap.get(a);
    Integer bVal = tiedMap.get(b);

    if (aVal > bVal)
    {
        return 1; // or -1 for descending order
    }
    else if (aVal < bVal)
    {
        return -1; // or 1 for descending order
    }
    else
    {
        // if values are equivalent compare on key as well
        return a.compareTo(b);
        // or for descending order:
        // return b.compareTo(a);
    }
}
于 2013-01-31T07:43:06.053 回答
0

实际上，通过使用比较器，您可以HashMap, TreeMap按升序和降序排序。

试试这个：

// sort list based on comparator
    Collections.sort(list, new Comparator() {
        public int compare(Object o1, Object o2) {
            return ((Comparable) ((Map.Entry) (o2)).getValue())
                                   .compareTo(((Map.Entry) (o1)).getValue());
        }
    });

这将使输出按降序排列。通过interchanging the o2 and o1 only，您将按升序对它们进行排序。

于 2013-01-31T07:32:34.587 回答
-1

我不确定我是否完全理解您的期望/实现，但我认为您需要在比较函数中对字符串 a 和 b 进行逐字符比较。

于 2013-01-31T06:53:52.783 回答