比较器的比较（）函数从地图删除重复

Question

我有个SortedMap具有相似的项目：

• 1 = ABC
• 2 = XYZ
• 3 = ABC

值可以重复。

我想按排序的方式在屏幕上显示值集。即

myListMap

• ABC
• ABC
• XYZ

要，我使用comparator排序Map：

public class SortMapByValueComparator implements Comparator<String> { 

    Map<String, String> mInputMap; 

    /** 
    * Constructor. 
    * 
    * @param inputMap 
    */ 
    public SortMapByValueComparator(Map<String, String> inputMap) { 
     mInputMap = inputMap; 
    } 

    @Override 
    public int compare(String lhs, String rhs) { 
     String string1 = mInputMap.get(lhs); 
     String string2 = mInputMap.get(rhs); 
     return string1.compareToIgnoreCase(string2); 
    } 

} 

然后通过映射到此比较像：

SortMapByValueComparator sortMapByValueComparator = new SortMapByValueComparator(myListMap); 
SortedMap<String, String> sortedMapByValue = new TreeMap<String, String>(sortMapByValueComparator); 
sortedMapByValue.putAll(myListMap); 

现在的问题是，当我打电话SortMapByValueComparator，它会删除重复值。我怎样才能避免它？

PS - 我只想使用Map。

Answer 1

的问题是，compareToIgnoreCase()将返回0，当两个字符串相等，返回零正在合并密钥，因为它解释为here。以零不返回的方式实现您的比较，它应该工作正常。

if(string1.compareToIgnoreCase(string2) >= 0) 
    return 1; 
else 
    return -1; 

Answer 2

我会改变整个方法，并用简单的东西去：

// initializing your Map 
// not sure if key set is Integer or String but it doesn't really matter here 
Map<Integer, String> tm = new TreeMap<Integer, String>(); 
tm.put(1, "abc"); 
tm.put(2, "xyz"); 
tm.put(3, "abc"); 
// getting the values as List (not Set, so duplicates allowed) 
List<String>values = new ArrayList<String>(tm.values()); 
System.out.printf("Unsorted values: %s%n", values); 
// sorting the values with natural (lexicographic) order... 
Collections.sort(values); 
System.out.printf("Sorted values: %s%n", values); 

输出

Unsorted values: [abc, xyz, abc] 
Sorted values: [abc, abc, xyz]