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

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

相关推荐
kadog几秒前
《Python3网络爬虫开发实战(第二版)》配套案例 spa6
开发语言·javascript·爬虫·python
徒慕风流1 分钟前
利用Python爬虫实现百度图片搜索的PNG图片下载
开发语言·爬虫·python
写bug写bug10 分钟前
Java并发编程:什么是线程组?它有什么作用?
java·后端
Andya_net16 分钟前
SpringBoot | 构建客户树及其关联关系的设计思路和实践Demo
java·spring boot·后端
申城异乡人18 分钟前
【踩坑系列】使用Comparator.comparing对中文字符串排序结果不对
java
Brian_Lucky20 分钟前
在 macOS 上合并 IntelliJ IDEA 的项目窗口
java·macos·intellij-idea
钢铁男儿21 分钟前
C# 实战_RichTextBox选中某一行条目高亮,离开恢复
开发语言·c#
周杰伦_Jay23 分钟前
continue插件实现IDEA接入本地离线部署的deepseek等大模型
java·数据结构·ide·人工智能·算法·数据挖掘·intellij-idea
江沉晚呤时26 分钟前
深入了解递归、堆与栈:C#中的内存管理与函数调用
java·jvm·算法