HashMap实现保存两个key相同的数据
HashMap如何保存两个key相同的数据
最近一个朋友去面试了，面试官问了一个关于HashMap的问题：HashMap如何保存两个key相同的数据？
准确来说，应该是Map中如何保存两个key相同的数据，因为用来实现这个功能的IdentityHashMap类和HashMap虽然都是实现了Map接口，但本质是属于不同的东西；
我们知道在HashMap中，如果key相同就会被覆盖，那IdentityHashMap是怎么实现这个功能的呢？
java jdk源码中，IdentityHashMap类上写了100来行注释的代码，如果用一句话来总结的话：
IdentityhashMap类利用哈希表实现Map接口，比较键（和值）时使用引用相等性代替对象相等性，也就是说key（value）比较的时候只比较两个key是否引用同一个对象，比较的是对象的地址；
测试1：
public static void main(String[] args) {
String str1 = "key";
String str2 = "key";
System.out.println(str1==str2);
Map<String, String> map = new IdentityHashMap<>();
map.put(str1, "value1");
map.put(str2, "value2");
map.forEach((k,v)-> System.out.println(k+"->"+v));
}
打印：
true
key->value2
测试1中，将字符串"key"直接赋值给str1和str2，因为字符串是放在常量池中的，所以str1和str2实际上还是同一个对象，所以它们的key值是相同的，会被覆盖；
测试2：
public static void main(String[] args) {
String str1 = new String("key");
String str2 = new String("key");
System.out.println(str1==str2);
Map<String, String> map = new IdentityHashMap<>();
map.put(str1, "value1");
map.put(str2, "value2");
map.forEach((k,v)-> System.out.println(k+"->"+v));
}
打印：
false
key value1
key value2
测试2中，str1和str2是通过new的方式创建出来的，属于不同对象，所以它们的引用不同，key值也就不同，所以put的时候不会被覆盖；
关于IdentityHashMap常不常用，实际开发中我基本没用过，所以在什么场景会用到IdentityHashMap我也说不出个一二来；不过存在即合理，肯定有什么场景会用到的，后面遇到我会及时更新~
HashMap插入相同key
使用HashMap在插入操作时，会通过equal方法判断key是否相同。如果相同，则将覆盖对应的value；不相同才使用新的“桶”。
我的问题
当往HashMap中插入数据，即使有相同的key，但是能不能不进行覆盖操作，而是把新的value放在原有的value附近能够找到的位置？
想法
呃，其实大概方向就是通过一个HashMap<Integer, ArrayList>实现。。。
贴上代码
import java.util.ArrayList;
import java.util.HashMap;
public class MapAndLink {
public static void main(String[] args){
HashMap<Integer, ArrayList> map = new HashMap<>();
put(1, 1, map);
put(1, 3, map);
put(2, 2, map);
put(3, 4, map);
put(1, 3, map);
System.out.println(map.toString());
}
public static void put(Integer key, Integer str, HashMap<Integer, ArrayList> map){
ArrayList<Integer> list = map.get(key);
if(list == null)
list = new ArrayList();
for(int i = 0; i < list.size(); ++i){
if(list.get(i).equals(str))
return;
}
list.add(str);
map.put(key, list);
}
}
再贴上输出结果
{1=[1, 3], 2=[2], 3=[4]}
以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了Java实现将数字日期翻译成英文单词的工具类,结合完整实例形式分析了Java日期转换与字符串操作相关实现技巧,需要的朋友可以参考下2017-09-09
SpringSecurity跨域请求伪造(CSRF)的防护实现
本文主要介绍了SpringSecurity跨域请求伪造(CSRF)的防护实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-07-07
排序算法看似简单，其实不同的算法中蕴涵着经典的算法策略。通过熟练掌握排序算法，就可以掌握基本的算法设计思想，本文主要介绍了Java中的排序算法，需要的朋友欢迎阅读2023-04-04
这篇文章主要介绍了对HashMap原理的理解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-04-04
elasticsearch索引创建create index集群matedata更新
这篇文章主要介绍了elasticsearch索引创建create index及集群matedata更新，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-04-04
这篇文章主要介绍了java使用swt显示图片示例，修改后就可变为图片浏览器,需要的朋友可以参考下2014-02-02
这篇文章主要介绍了Java实现爬取往期所有双色球开奖结果功能,涉及Java网页抓取、正则替换、文件读写等相关操作技巧,需要的朋友可以参考下2018-07-07
这篇文章主要介绍了浅谈Java中的class类，具有一定借鉴价值,需要的朋友可以参考下2018-01-01
在内存中申请一块空间用来存储数据,在Java中集合就是替换掉定长的数组的一种引用数据类型,本文介绍java集合超详细讲解,感兴趣的朋友一起看看吧2024-12-12
这篇文章主要介绍了Spring Cloud入门系列之服务提供者总结,服务提供者使用Eureka Client组件创建 ，创建完成以后修改某文件，具体操作方法及实例代码跟随小编一起看看吧2021-06-06
最新评论