TreeMap匿名内部类使用Comparator方法（比较器）被替换

袅沫2023-10-22 12:59

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