java
public static void main(String[] args) {
// TreeMap treeMap = new TreeMap();
TreeMap treeMap = new TreeMap(new Comparator() {
@Override
public int compare(Object o1, Object o2) {
return ((String)o1).length()-((String)o2).length();
}
});
treeMap.put("tom","汤姆");
treeMap.put("smith","史密斯");
treeMap.put("jenny","杰尼");
treeMap.put("amstedam","阿姆斯特丹");
System.out.println(treeMap);
}
}
我们使用Comparator比较器重写了父类的方法,进行两个Key值的长度比较,来进行排序时,发现输出时,smith的value值被替换,如下
查看源码发现:我们重构了Comparator方法后,系统会自己进行比对,如下代码:
java
int cmp;
Entry<K,V> parent;
// split comparator and comparable paths
Comparator<? super K> cpr = comparator;
if (cpr != null) {
do {
parent = t;
cmp = cpr.compare(key, t.key);
if (cmp < 0)
t = t.left;
else if (cmp > 0)
t = t.right;
else
return t.setValue(value);
} while (t != null);
}
当两个字符串的长度相同时,返回的return 0 ;
此时的Comparator走的是else语句 return t.setValue(value),
继续往下追,进入到setValue方法:
传入的value值为 "杰尼"
返回后
小结:当传入的Key值字符串相等时,只能覆盖上次的Value