HashMap的判断重复和解决哈希冲突

最新推荐文章于 2025-04-26 15:49:06 发布
最新推荐文章于 2025-04-26 15:49:06 发布
阅读量6.1k 收藏 11
点赞数 2
分类专栏： java 文章标签： HashMap 哈希冲突
原文链接：https://blog.youkuaiyun.com/prh1023/article/details/80652704
版权

哈希冲突
当用key的hashCode()得到了相应的存储位置,并用equals()判断是否有相同的key时,若key不相等就产生了哈希冲突,要用链地址法存储.相同的话就得value覆盖旧的value.
HashMap的put()用hashCode() && equals() 判断key是否重复
Java的规范1:
若重写equals(Object obj)方法，有必要重写hashcode()方法，确保通过equals(Object obj)方法判断结果为true的两个对象具备相等的hashcode()返回值。说得简单点就是：“如果两个对象相同，那么他们的hashcode应该 相等”。不过请注意：这个只是规范，如果你非要写一个类让equals(Object obj)返回true而hashcode()返回两个不相等的值，编译和运行都是不会报错的。不过这样违反了Java规范，程序也就埋下了BUG。
Java的规范2:
如果equals(Object obj)返回false，即两个对象“不相同”，并不要求对这两个对象调用hashcode()方法得到两个不相同的数。说的简单点就是：“如果两个对象不相同，他们的hashcode可能相同”。
可以推出的结论
1、如果两个对象equals，Java运行时环境会认为他们的hashcode一定相等。
2、如果两个对象不equals，他们的hashcode有可能相等。
3、如果两个对象hashcode相等，他们不一定equals。
4、如果两个对象hashcode不相等，他们一定不equals。
put方法
当put一对<key,value>时,先用hashCode() && equals() 判断key是否重复
如果重复则不插入
如果hashCode()为true,则会用hashCode判断在相应的位置插入key,如果这个判断的位置已经有了值了,则会调用equals()去判断是否重复,equals()为true则视为key重复不插入,若equals()为false则认为不重复,以链的形式插入
get方法
首先得到key的hashCode()去得到值存的位置,然后用equals()去一个一个比较,为true则就是相应的value,否则不是
在这里插入图片描述
https://blog.youkuaiyun.com/prh1023/article/details/80652704
https://blog.youkuaiyun.com/weixin_37751634/article/details/82882222

HashMap 的底层实现（判断元素存放的位置，解决哈希冲突，优化扩容）
weixin_45992021的博客
10-15 1357
在Java中，保存数据有两种比较简单的数据结构：数组和链表。数组的特点是：寻址容易，插入和删除困难；链表的特点是：寻址困难，但插入和删除容易；所以我们将数组和链表结合在一起（即散列表），发挥两者各自的优势
用C语言实现哈希表HashMap
本人的技术和文笔有限，正在努力成长中，请各位朋友多多指正与包涵！
01-14 2392
用C语言，基于动态数组+链表的形式实现的的HashMap
Java在Map中存放重复key
热门推荐
Revivedsun的专栏
07-17 3万+
1.概述 本文介绍几种处理Map中一个key对多个value的方法。在JDK标准Map实现中当我们尝试在一个key下插入多个value，那么后续的value会覆盖前面的value。 Map<String, String> map = new HashMap<>(); assertThat(map.put("key1", "value1")).isEqualTo(null);...
ArrayList嵌套HashMap,并判断key是否重复
longzhutengyue的博客
11-12 540
import java.util.ArrayList; import java.util.HashMap; import java.util.HashSet; import java.util.Iterator; import java.util.List; import java.util.Map; import java.util.Map.Entry; import java.util.S...
深入理解HashMap：Hash冲突的解决机制
最新发布
weixin_43063493的博客
04-26 1007
`HashMap` 是 Java 集合框架中最常用的数据结构之一，它通过键值对的形式存储数据，并利用哈希算法实现高效的插入、删除和查询操作。然而，在实际使用中，由于哈希函数的有限性和哈希桶数量的限制，不可避免地会出现 **哈希冲突**（即不同的键映射到同一个哈希桶）。本文将深入探讨 `HashMap` 如何解决哈希冲突，并结合源码和 Mermaid 图表帮助你更好地理解其工作机制。
HashSet与HashMap怎么判断集合元素重复？
suncat的博客
07-19 4296
HashMap中判断元素是否相同主要有两个方法，一个是判断key是否相同，一个是判断value是否相同 HashSet不能添加重复的元素，当调用add（Object）方法时候， 首先会调用Object的hashCode方法判hashCode是否已经存在，如不存在则直接插入元素； 如果已存在则调用Object对象的equals方法判断是否返回true，如果为true则说明元素已经存在，如为fal...
HashMap,你是怎么做到的Key重复？
java_dazhuzhu的博客
08-10 413
小朱: 今天遇到了一件奇怪的事?大牛: 什么事?小朱: 我把对象当作Key放到HashMap里,Key重复了?大牛: Key重复了?出现了两个一样的Key?小朱: 是啊!大牛: 有意思,你要是取值,他会返给你哪个?小朱: 这个没试过.大牛: 让我看看你的代码.小朱: 好的. 代码 Student public class Student { private Integer id; private String name; //get和set省略 publ
HashMap中判断两个key是否为同一个key详解
青之羽
06-15 1万+
实例化两个student对象，当两个student对象的属性值都相同的时候将两个student对象存放到hashMap集合当中的key中的时候，另hashMap集合认为这两个student对象是同一个key。public class Student { public Student(String name) { // TODO Auto-generated constructor stub ...
java 中HashMap、HashSet、TreeMap、TreeSet判断元素相同的几种方法比较
08-31
如果两个键的哈希值相同，就会发生哈希冲突，此时HashMap会通过键的equals()方法来判断键是否重复。如果键已经存在，新的值会覆盖旧的值，返回旧值。如果不存在，则创建新的键值对。 **HashSet** HashSet是基于...
HashSet和HashMap
冷兮雪的博客
11-21 3346
HashMap集合是 Map接口的一个实现类,它用于存储键值映射关系,该集合的键和值允许为空,但键不能重复且集合中的元素是无序的。HashMap底层是由哈希表结构组成的,其实就是“数组＋链表”的组合体,数组是HashMap的主体结构,链表则主要是为了解决哈希值冲突而存在的分支结构。正因为这样特殊的存储结构,HashMap集合对于元素的增、删、改、查操作表现出的效率都比较高。水平方向以数组结构为主体并在竖直方向以链表结构进行结合的就是 HashMap中的哈希表结构。
HashMap中的Hash冲突是怎么解决的？
u013701217的博客
05-22 895
HashMap冲突链表长度过大怎么办？
HashMap的key是否可以重复
jiushishuai515的博客
10-31 3471
这个问题很好回答，key肯定是不能重复，如果两个value的key相同，到时候就无法准确读取value值了 本质上相同不代表“表面上”不可以相同，下面请看“表面上”相同key但是不同value的例子 class A{ private String code; private String name; @Override public in...
HashMap,你是怎么做到的Key重复？，Java高级工程师进阶学习—Java热修复原理
m0_64383449的博客
12-12 340
public static void main(String[] args) { Student student1 = new Student(1,“小朱”); Student student2 = new Student(2,“大牛”); HashMap<Student,String> hashMap = new HashMap<>(); hashMap.put(student1,“菜鸡”); hashMap.put(student2,“大神”); //这个方法不需要穿Studen
浅谈Java中的Set、List、Map的区别
远有青山
10-23 975
就学习经验，浅谈Java中的Set,List,Map的区别，对JAVA的集合的理解是想对于数组： 数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型），JAVA集合可以存储和操作数目不固定的一组数据。 所有的JAVA集合都位于 java.util包中！ JAVA集合只能存放引用类型的的数据，不能存放基本数据类型。 JAVA集合主要分为三种类型：  Set(集) 
hashmap冲突的解决方法以及原理分析：
weixin_30813225的博客
08-20 5134
在Java编程语言中，最基本的结构就是两种，一种是数组，一种是模拟指针(引用),所有的数据结构都可以用这两个基本结构构造，HashMap也一样。当程序试图将多个 key-value 放入 HashMap 中时，以如下代码片段为例： HashMap<String,Object> m=new HashMap<String,Object>();m.put("a", "rrr1...
JAVA HashMap判断冲突及其解决冲突策略
panyyer
04-08 1295
首先，HashMap是通过调用Key对象的hashCode()方法来确定存储位置的。如果两个Key对象调用hashCode()方法返回的值相等，就会调用Key对象的equals()方法。如果equals方法返回true，那么HashMap就会认为这两个Key对象是相同的，后一个Key的Value对象对覆盖前一个Value对象。如果equals()方法返回false，代表两个不同的Key对象要存在同一
HashMap的底层实现以及解决hash值冲突的方式
weixin_30835933的博客
03-15 304
class HashMap<K,V> extends AbstractMap<K,V> HashMap put() HashMap get() 1.put() 　　HashMapput()方法源码如下： public V put(K key, V value) { if (key == null) ...
java 哈希冲突
qq_51194826的博客
11-09 702
问题一 ： 什么是哈希冲突 通过哈希函数产生的哈希值是有限的，而数据可能比较多，导致经过哈希函数处理后仍然有不同的数据对应相同的哈希值。这时候就产生了哈希冲突。 问题二：怎么解决哈希冲突 开放地址法；再哈希法；链地址法（拉链法）；公共溢出区法。 开放地址法：开放地址法处理冲突的基本原则就是出现冲突后按照一定算法查找一个空位置存放 ...
HashMap学习
iteye_20610的博客
05-12 180
HashMap存放的时候如何判断key是否重复？ 如果key是同一个对象，有相同的hashcode和且equals方法相等，那么认为key重复。 看代码了解hashmap public class Client { public static void main(String []args) { HashMap map = new HashMap(10); A a1 ...
hashmap key重复新增
03-16
<think>嗯，用户想知道Java HashMap在新增key时，如果发生重复会如何处理。我需要仔细回忆一下HashMap的工作原理。首先，HashMap是基于哈希表的Map接口实现，它存储键值对，并且允许使用null键和null值。当用户调用put方法添加一个键值对时，如果该键已经存在，会发生什么呢？ 根据官方文档的说法，HashMap的put方法在遇到重复的key时，会用新的value替换旧的value，并返回旧的value。这一点很重要，因为这确保了每个key在HashMap中是唯一的。例如，如果先put("a", 1)，再put("a", 2)，那么第二个操作会覆盖第一个，最终map中的value是2。 接下来，用户可能想知道这个覆盖行为是如何在源码中实现的。我记得HashMap内部使用了一个数组来存储节点，每个节点可能是一个链表或红黑树的结构，这取决于Java版本。当put操作发生时，会计算key的哈希值，找到对应的数组下标。如果该位置已经有元素，就会遍历链表或树，检查是否有相同的key（通过equals方法）。如果找到相同的key，则替换value；否则，添加新的节点。 查看引用中的代码示例，用户提供的代码里有一个HashMap实例，先put("java",10)，再put("php",10)，然后再次put("java",20)，这时候输出的map中java对应的值应该是20，说明后面的put覆盖了前面的。这和文档中的描述一致。 另外，用户提到的引用[3]中遇到的问题，是在使用HashMap时插入了重复的key，导致数据库主键冲突。这说明虽然HashMap内部处理了重复key的覆盖，但在实际应用中，如果用户依赖HashMap来管理唯一键，可能需要额外注意，比如使用putIfAbsent方法或者在数据库层处理唯一性约束。 还有，官方文档提到在put操作时，如果重映射函数修改了映射，可能会抛出ConcurrentModificationException异常。这通常发生在多线程环境下，或者在使用迭代器遍历时修改了HashMap的结构，导致并发修改异常。因此，使用时需要注意线程安全问题，或者使用ConcurrentHashMap来替代。 总结一下，当向HashMap中插入重复的key时，新value会覆盖旧value，并返回旧value。这个行为在官方文档中有明确说明，并且可以通过源码分析来验证。用户在实际开发中可以利用这一特性来更新数据，但也要注意可能引发的并发问题或数据覆盖带来的副作用。</think>### Java HashMap Key重复时的覆盖行为解析 在Java中，HashMap的键（Key）唯一性是其核心特性之一。**当新增重复的Key时，HashMap会用新的Value覆盖旧的Value，并返回旧的Value**。此行为在官方文档中明确说明[^1][^4]。 #### 1. 官方文档说明 根据Java官方文档： > - `V put(K key, V value)`方法将指定的Key和Value关联到映射中。**如果映射中已包含该Key，则替换旧的Value**。 > - 返回值是被替换的旧Value（如果Key不存在则返回`null`）。 例如： ```java HashMap<String, Integer> map = new HashMap<>(); map.put("java", 10); // 返回null（Key不存在） map.put("java", 20); // 返回10（旧Value被替换） ``` #### 2. 源码实现分析 在HashMap的`put`方法中，覆盖行为通过以下步骤实现[^4]： 1. **计算Key的哈希值**：确定Entry在数组中的位置。 2. **遍历链表/红黑树**：检查该位置是否存在相同Key（通过`equals()`方法判断）。 3. **覆盖或新增**： - 若找到相同Key：替换旧Value，返回旧Value。 - 若未找到相同Key：创建新节点，返回`null`。 以引用[2]中的代码为例： ```java map.put("java", 10); map.put("php", 10); map.put("java", 20); // 覆盖"java"对应的Value为20 ``` 最终输出结果为`map={java=20, php=10}`，验证了覆盖行为。 #### 3. 实际应用中的注意事项 - **主键冲突问题**：如引用[3]所述，若将HashMap的Key直接用作数据库主键，需确保Key的唯一性生成逻辑，避免覆盖行为导致数据异常。 - **线程安全性**：HashMap非线程安全，多线程环境下覆盖操作可能引发`ConcurrentModificationException`[^5]。 - **替代方法**： - `putIfAbsent()`：仅在Key不存在时插入。 - `compute()`：通过函数式接口控制覆盖逻辑。 ###
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值