TreeMap使用由于比较器设置而产生的问题，相同键未发生值覆盖

最新推荐文章于 2023-07-17 23:02:12 发布

清清无言

最新推荐文章于 2023-07-17 23:02:12 发布

阅读量289

点赞数

文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/QingQingwuyan/article/details/128592748

版权

项目中使用TreeMap并自定义比较器时，遇到相同键值未覆盖的问题。原因是比较器始终返回1，使元素在二叉树中不与已有键比较。当树结构重建时，键并未移动到能比较的位置，导致数据未覆盖。解决方案是调整比较器的返回值，使其动态变化，确保重复键能进行比较并覆盖原有值。

摘要由CSDN通过智能技术生成

项目场景：

建立一个TreeMap集合，创建时候加入比较器，之后向集合中添加数据

问题描述

当进行数据添加的时候，相同key的键值对值并未被覆盖掉

// 在创建的时候加入比较器
        TreeMap<String,String> map = new TreeMap<String, String>(new Comparator<String>() {
   
            @Override
            public int compare(String o1, String o2) {
   
                return o1.equals(o2) ? 0 : 1;
            }
        });

        map.put("春天","放风筝");
        map.put("夏天","去游泳");
        map.put("秋天","去爬山");
        map.<