我想按值对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/