一个简单需求:HashMap实现相同key存入数据后不被覆盖

做一个积极的人编码、改bug、提升自己我有一个乐园,面向编程,春暖花开!看似是一个简单的问题,其实里面包含很多的东西!需求:实现一个在HashMap中存入(任意类型)相同的key值后,key中的value不会被覆盖,而是能够进行叠加!拿到一个需求的时候,我们要先进行分析,看此需求能否实现,基于已有的知识(经验),然后在通过目前的一些技术看此需求如何实现。要实现在HashMap中插…

大家好,又见面了,我是全栈君。

做一个积极的人

编码、改bug、提升自己

我有一个乐园,面向编程,春暖花开!

看似是一个简单的问题,其实里面包含很多的东西!

需求

实现一个在HashMap中存入(任意类型)相同的key值后,key中的value不会被覆盖,而是能够进行叠加!

拿到一个需求的时候,我们要先进行分析,看此需求能否实现,基于已有的知识(经验),然后在通过目前的一些技术看此需求如何实现。

要实现在HashMap中插入相同的key值,内容不被覆盖,那么肯定要了解HashMap的一些机制,首先看一下HashMap的put方法:

一个简单需求:HashMap实现相同key存入数据后不被覆盖

从JDK API中看到HashMap的put如何先前存储了一个key(键),在指定相同的key(键)的时候,会用新的值替换旧的值。

如下的代码示例:

public static void main(String[] args) { 
   
    Map<String, Object> map = new HashMap<>();

    map.put("aflyun", "Java编程技术乐园");

    map.put("aflyun", "生活在长沙的延安人");

    System.out.println(map.toString());
}
--打印:--
{ 
   aflyun=生活在长沙的延安人}    

通过上面的示例分析:为什么存入相同的key后,旧值就被新值替换了呢?

要想知道具体原因,那只能去看HashMap的源码实现了。看一下put(K key, V value)方法了,本篇HashMap源码是JDK1.8版本!

/** * HashMap 的put方法 **/
public V put(K key, V value) { 
   
    return putVal(hash(key), key, value, false, true);
}
/** * HashMap 的containsKey方法 **/
public boolean containsKey(Object key) { 
   
    return getNode(hash(key), key) != null;
}

/** * 将存入的key进行hash操作,也就是使用key.hashCode()! **/
static final int hash(Object key) { 
   
    int h;
    return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}

判断put和判断key是否是同一个key的时候,使用大概如下判断逻辑:

if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k))))

先判断Hash是否一致,然后在判断传入key和当前集合中是否有相同的key。如果key相同,则新值替换旧值。其中在判断中使用了

  • ==
  • equals

==equals 的区别有时候面试会问到,如何你知道这两个的区别不仅看源码能够很好的理解,并且遇到面试也不怕了。


tips:简述==equals 的区别>

1)对于==,如果作用于基本数据类型的变量,则直接比较其存储的 “值”是否相等;如果作用于引用类型的变量,则比较的是所指向的对象的地址!

2)对于equals方法,注意:equals方法不能作用于基本数据类型的变量。如果没有对equals方法进行重写,则比较的是引用类型的变量所指向的对象的地址;诸如String等类对equals方法进行了重写的话,比较的是所指向的对象的内容。


有了上面的分析基础,那针对上面String类型的key的话,那实现起来就比较简单了!因为String中已经实现了HashCodeequals代码如下:

  • 自定义HashMap
public class MyHashMap<K> extends HashMap<K,String> { 
   

    /** * 使用HashMap中containsKey判断key是否已经存在 * @param key * @param value * @return */
    @Override
    public String put(K key, String value) { 
   
        String newV = value;
        if (containsKey(key)) { 
   
            String oldV = get(key);
            newV = oldV + "---" + newV;
        }
        return super.put(key, newV);
    }
}
  • String类型key的进行put操作
public static void main(String[] args) { 
   
    MyHashMap<String> map = new MyHashMap<String>();

    map.put("aflyun", "Java编程技术乐园");

    map.put("aflyun", "生活在长沙的延安人");

    map.put("aflyun", "期待你加入乐园");

    System.out.println(map.toString());
}

--打印:---
{ 
   aflyun=Java编程技术乐园---生活在长沙的延安人---期待你加入乐园}

此时同样的key内容是进行叠加的,不是进行替换!那如何是自定义的类,要当作key,那要怎么做呢?

其实也就是重写了hashCode和equals就可以了。

public class PrettyGirl { 
   
    /** * 姑娘唯一认证ID */
    private String id;
    /** * 姑娘姓字名谁 */
    private String name;


    @Override
    public boolean equals(Object o) { 
   
        if (this == o) { 
   return true;}
        if (o == null || getClass() != o.getClass()) { 
   return false;}
        PrettyGirl that = (PrettyGirl) o;
        return Objects.equals(id, that.id) &&
                Objects.equals(name, that.name);
    }

    @Override
    public int hashCode() { 
   
        return Objects.hash(id, name);
    }
}
  • 自定义类型当做key的进行put操作
public static void main(String[] args) { 
   

    PrettyGirl prettyGirl = new PrettyGirl();

    Map<PrettyGirl,String> map = new HashMap<>();

    map.put(prettyGirl, "Java编程技术乐园");

    map.put(prettyGirl, "生活在长沙的延安人");

    map.put(prettyGirl, "期待和你加入乐园");

    System.out.println("map :" + map.toString());

    MyHashMap<PrettyGirl> myMap = new MyHashMap<PrettyGirl>();

    myMap.put(prettyGirl, "Java编程技术乐园");

    myMap.put(prettyGirl, "生活在长沙的延安人");

    myMap.put(prettyGirl, "期待和你加入乐园");

    System.out.println("myMap :" + myMap.toString());
}
--打印:---
map :{ 
   com.happy.PrettyGirl@3c1=期待和你加入乐园}
myMap :{ 
   com.happy.PrettyGirl@3c1=Java编程技术乐园---生活在长沙的延安人---期待和你加入乐园}

总结:要实现开头的需求

1、如果是类似String这种,已经重写了hashCode和equals的。则只需要创建一个自己的HashMap类,重写put即可。

2、如果是自定义的类,那就必须重写了hashCode和equals的,然后在使用自定义的HashMap类了。

具体的代码判断逻辑:

判断key是否存在的时候是先比较key的hashCode,再比较相等或equals的,所以重写hashCode()和equals()方法即可实现添加重复元素。重写这两个方法之后就可以覆盖重复的键值对,如果需要对value进行叠加,调用put()方法之前用containsKey()方法判断是否有重复的键值,如果有,则用get()方法获取原有的value,再加上新加入的value即可。

本文涉及的相关知识:

1、HashMap相关源码

2、== 、equals和 hashCode

3、Hash算法

相关面试题:

1、为什么要重写了equals方法必须要重写hashcode方法?

2、使用HashMap在什么情况会出现内存泄漏?


谢谢你的阅读,如果您觉得这篇博文对你有帮助,请点赞或者喜欢,让更多的人看到!祝你每天开心愉快!


不管做什么,只要坚持下去就会看到不一样!在路上,不卑不亢!

博客首页 : http://blog.csdn.net/u010648555

愿你我在人生的路上能都变成最好的自己,能够成为一个独挡一面的人
一个简单需求:HashMap实现相同key存入数据后不被覆盖

© 每天都在变得更好的阿飞云

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/121022.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • oracle数据库菜鸟教程_sql数据库菜鸟教程

    oracle数据库菜鸟教程_sql数据库菜鸟教程–创建用户–Createuser创建一个用户–Identifiedby密码–Defaulttablespaceusers默认表空间–Temporarytablespacetemp临时表空间–Quotaunlimitedonusers表空间配额–给用户赋权限–Grantconnect,resourceto–修改用户密码–Alteruseridentifie…

    2022年10月21日
  • Dronekit代码学习(三)控制无人机前后左右升降俯仰

    Dronekit代码学习(三)控制无人机前后左右升降俯仰Dronekit代码学习(三)控制无人机前后左右升降俯仰控制无人机前后左右升降俯仰代码如下:起飞5m后,右5m,前方5m,升2m,返航,关闭连接升降是反的#-*-coding:utf-8-*-”’—————————————————————————控制无人机前后左右升降俯仰…

  • mysql批量写入_mysql insert多条数据

    mysql批量写入_mysql insert多条数据最近新的项目写了不少各种insertBatch的代码,一直有人说,批量插入比循环插入效率高很多,那本文就来实验一下,到底是不是真的?测试环境:SpringBoot2.5 Mysql8 JDK8 Docker首先,多条数据的插入,可选的方案:foreach循环插入 拼接sql,一次执行 使用批处理功能插入搭建测试环境`sql文件:dropdatabaseIFEXISTStest;CREATEDATABASEtest;usetest;DROPT

  • 大数据应用及其解决方案

    大数据应用及其解决方案1大数据概述 1.1.概述 大数据,IT行业的又一次技术变革,大数据的浪潮汹涌而至,对国家治理、企业决策和个人生活都在产生深远的影响,并将成为云计算、物联网之后信息技术产业领域又一重大创新变革。未来的十年将是一个“大数据”引领的智慧科技的时代、随着社交网络的逐渐成熟,移动带宽迅速提升、云计算、物联网应用更加丰富、更多的传感设备、移动终端接入到网络,由此而产生的数据及增长速度将…

  • dw网页设计怎么加背景音乐_dw网页如何设置背景音乐mp3

    dw网页设计怎么加背景音乐_dw网页如何设置背景音乐mp3本文以mid格式文件和mp3格式文件为例,教你如何在网页中插入背景音乐。1、MID是用来插入背景音乐,但只适用于IE,其参数设定不多。如下:src=”your.mid”:设定midi档案及路径,可以是相对或绝对。autostart=true:是否在音乐档下载完之后就自动播放。true是,false否(内定值)。loop=infinite:是否自动反复播放。LOOP=2表示重复两次…

  • Aegis 简介_aegisthus

    Aegis 简介_aegisthus是一个数据绑定API,用于在Java对象与XML文档之间执行映射。使用Aegis的好处:Aegis使用外部映射文件为开发人员提供更多的控制权和灵活性,使他们能够根据其项目需要来定制映射。A

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号