HashMap中remove方法面试

最新推荐文章于 2024-07-22 22:56:36 发布
最新推荐文章于 2024-07-22 22:56:36 发布
阅读量306 收藏
点赞数
文章标签： 面试 链表 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_44786507/article/details/120384878
版权

仅适合看过源码的朋友~~小总结

通过观察源码我们可以发现，remove方法里面有一个removeNode方法，基本整个逻辑都是在
这里面进行的，首先判断这个表不为空并且下标有值，这个判断和getNode方法的第一层if是
一个意思，否则的话条件不成立就直接返回null，成立的话就进入以下逻辑：
第一种情况就是说该桶位的key和传进来的key是相等的，并且是一个桶位就直接remove删除
第二种情况就是说next不等于null就代表后面还有值，有哈希碰撞那么还需要判断类型，如果
说是该节点是树类的话，就调用树的getTreeNode方法，否则就是链表就挨个遍历然后删即即可

Jerry--
关注
深入解析 HashMap 的 remove() 方法及其相关实现
qq_41934990的博客
10-15 1333
HashMap 是 Java 中最常用的集合类之一，它提供了高效的键值对存储和检索功能。本文将详细解析 HashMap 的 remove() 方法及其相关的内部实现，包括 removeNode() 和 removeTreeNode() 方法。通过这些方法，我们可以了解 HashMap 如何高效地移除指定的键值对，并在必要时重新平衡红黑树结构。给出大致流程图，让我们来跟着流程图看源码。
HashMap的remove()方法详解
cssnnd的博客
05-16 8532
HashMap的remove()方法 HashMap中有两个remove()方法,一般常用的是第一个 以key为参数的remove方法 输入key–>key存在就删除 public V remove(Object key) { Node<K,V> e; return (e = removeNode(hash(key), key, null, false, true)) == null ? null : e.value; } 以key+
HashMap---remove方法
myloveinnocence的博客
12-14 572
public V remove(Object key) { Node<K,V> e; return (e = removeNode(hash(key), key, null, false, true)) == null ? null : e.value; } final Node<K,V> removeN...
HashMap的remove相关方法
ouYang的博客
05-05 1243
HashMap的remove相关方法 前面增加和查询都解析完了，这里我们看一下跟删除相关的方法。 Remove key public V remove(Object key) { Node<K,V> e; return (e = removeNode(hash(key), key, null, false, true)) == null ? null : e.value...
手撕HashMap之remove（）方法
weixin_56289362的博客
03-25 845
如果你已经对put方法了解，其实其他的方法更简单 思想： 如果是红黑树，依照红黑树方式删除，值得注意的是如果红黑树数节点删除后小于6，那么红黑树会转换成链表形式。如果是链表按照链表形式删除 源码讲解： remove（）其实就是removeNode（）的方法 removeNode（）的方法 final HashMap.Node<K,V> removeNode(int hash, Object key, Object value,
HashMap 深度剖析：知识要点与高频面试题全解
周哥的offer秘籍
07-22 938
例如：假设两个线程A、B都在进行put操作，并且hash函数计算出的插入下标是相同的，当线程A判断下标位置为空后由于时间片耗尽导致被挂起，而线程B得到时间片后在该下标处插入了元素，完成了正常的插入，然后线程A获得时间片，由于之前已经进行了hash碰撞的判断，所有此时不会再进行判断，而是直接进行插入，这就导致了线程B插入的数据被线程A覆盖了，因此线程不安全。HashMap 的数组长度保证是 2 的整数幂，默认的数组容量是 16，默认装载因子上限是 0.75，扩容阈值是 12（16 * 0.75）。
HashMap与concurrentHashMap的面试题
DFT_CaiNiao的博客
06-20 351
HashMap面试题
Java HashMap高难度面试题集锦解析Java HashMap面试题及答案解析-高难度
06-14
Java HashMap 是一个非常重要的数据结构，它在面试中经常被问到，因为它涉及到许多底层实现细节和并发问题。以下是对给定的Java HashMap面试题的详细解析： 1. **HashMap的内部实现原理**： HashMap基于哈希表，...
面试回答之Hashmap
aaqian1的博客
09-15 681
1、hashmap存储原理 jdk1.8 对 hashmap 底层的实现进行了优化，例如引入了红黑树的数据结构和扩容的优化。 HashMap的底层是：数组+红黑树+链表 在 JDK1.7 中HashMap 的数据是存储在 类型为 Entry 的一个 table 数组 中的，在JDK1.8 中使用的是 Node，Node 是 Map.Entry 的一个子类。 1）Entry Entry 是 HashMap 的一个静态内部类：Entry 中封装了 key 和 value key 和 Value 是已知的，
【Java八股面试系列】Arraylist和HashMap的底层原理
asdfasaa的博客
04-01 1512
****底层是使用名为 **的动态数组进行实现，与Java中的数组相比，她的容量能够动态的进行增长。在我们更新元素的时候，我们会通过方法来确保我们的容量够用，如果容量不够则调用**方法对我们的数组进行扩容为1.5倍，然后将我们原来的的数组复制过去。ArrayList 和 Vector 的区别?ArrayList 可以添加 null 值吗？ 中可以存储任何类型的对象，包括 值。不过，不建议向 中添加 值， 值无意义，会让代码难以维护比如忘记做判空处理就会导致空指针异常。Arraylist 与 Linke
hashmap示例_Java HashMap remove（）方法与示例
cumt951045的博客
07-21 1310
hashmap示例 HashMap类的remove()方法 (HashMap Class remove() method) remove() method is available in java.util package. remove()方法在java.util包中可用。 remove() method is used to remove the key-value pairs that ...
深入理解HashMap（五）remove方法解析
BodyCoding
06-21 7260
remove作为核心方法之一，也是我们需要掌握的重点，来看一下remove方法： 可以看出，remove方法中调用了removeNode方法，进去removeNode方法： final Node<K,V> removeNode(int hash, Object key, Object value, boolean mat...
HashMap第6讲——remove方法源码分析
让~学习~成为一种习惯（橡 皮 人の技术博客）
07-04 553
前面把HashMap的扩容和put操作，以及很多细节都介绍完了，那么剩下的打算再介绍下remove和get操作的源码分析就可以收官了，有了前面的铺垫，这两篇就相对比较轻松😂。
HashMap之remove
Frank-Fu
08-13 771
HashMap之remove 前提： jdk1.8之前HashMap的存储方式：链表+hash jdk1.8以后中HashMap的存储方式：链表+hash+红黑树算法 业务逻辑整理 1，map不能为空，且hash对应的下标要存在。否则返回null 2，取下标对应的对象，如果该对象的key与入参key一致，则返回该对象(node) 3，否则，获取该对象的下一个对象 4，如果当前对象是树结构，则调用getTreeNode，返回key对应的对象(node) 5，如果不是树结构，循环对象，如果存在对象的key
【Java集合】HashMap的remove()源码详解以及JDK1.7与JDK1.8的区别
小七的博客
02-25 2426
详细讲解HashMap删除操作底层源码，以及对比remove()源码在JDK1.7和JDK1.8中的区别。
JDK源码-HashMap-remove方法（JDK7和JDK8）
瓜牛呱呱的博客
11-09 650
测试代码 /** * 测试remove操作的区别 */ @Test public void remove(){ HashMap&amp;amp;amp;lt;String, String&amp;amp;amp;gt; map = new HashMap(); map.put(&amp;amp;quot;aa&amp;amp;quot;,&amp;amp;quot;aa&amp;amp;quot;); map.remove(&am
HashMap-remove()源码简读(JDK1.8)
绅士jiejie的博客
02-18 722
HashMap的remove()源码 public V remove(Object key) { //定义一个Node类型的变量e Node<K,V> e; //调用removeNode()删除key对应的节点，返回值就是被删除的节点，如果为null，就说明没有对应的节点，返回null，否则返回删除节点的value值 ...
JDK8：HashMap源码解析：remove方法、removeNode方法
老艮头的后知后觉
07-20 4243
一、概述 在HashMap中如果要根据key删除这个key对应的键值对，需要调用remove(key)方法，该方法将会根据查找到匹配的键值对，将其从HashMap中删除，并且返回键值对的值。 二、方法解析 我们先来看remove方法 /** * 从HashMap中删除掉指定key对应的键值对，并返回被删除的键值对的值 * 如果返回空，说明key可能不存在，也可能key对应的值就是null...
java.util.HashMap.remove()方法实例
evilcry2012的专栏
03-28 6704
java.util.HashMap.remove()方法实例 评论  编辑 描述 The remove() method is used to remove the mapping for the specified key from this map if present. 声明 Following is the declaration for java.uti
分析HashMap中的方法
最新发布
04-05
<think>嗯，用户之前问了HashMap如何判断键是否存在，现在他们想让我分析HashMap中的方法。首先，我需要确定用户的需求是什么。可能他们想深入了解HashMap的内部实现，或者是在准备面试，需要详细的知识点。用户可能是开发者，正在学习Java集合框架，或者是遇到了性能问题想优化代码。 接下来，我得考虑用户可能关心的内容。HashMap的常用方法比如put、get、remove、resize等，每个方法的实现机制是关键。例如，put方法涉及到哈希计算、解决冲突、扩容机制。用户可能想知道这些方法的底层逻辑，比如红黑树转换、负载因子影响等。 用户之前已经了解了键的存在判断，现在可能希望扩展到其他方法。需要确保覆盖主要的方法，并且解释清楚每个步骤，比如哈希计算、索引定位、链表遍历、树化过程。同时，要提到线程安全的问题，比如为什么HashMap不是线程安全的，以及ConcurrentHashMap的区别。 可能还需要对比不同JDK版本的差异，比如Java 7和Java 8中HashMap的实现变化，比如头插法改尾插法，链表转红黑树的阈值等。这些细节能帮助用户更深入理解优化点。 另外，注意事项部分需要强调正确实现hashCode和equals的重要性，以及初始化参数的影响。用户可能在开发中遇到因为错误重写这些方法导致的bug，或者因为不合理的初始容量和负载因子引起的性能问题。 还需要考虑用户可能的误区，比如为什么扩容是翻倍，负载因子为什么默认0.75，这些设计背后的权衡。另外，线程安全的替代方案，比如使用ConcurrentHashMap或者Collections.synchronizedMap，也是用户可能需要的知识点。 最后，总结部分要简明扼要，让用户快速抓住重点。示例代码可以帮助用户验证理解，比如展示不同情况下的方法调用结果。确保回答结构清晰，逻辑连贯，覆盖用户可能需要的各个方面，同时避免过于冗长，保持信息的有效传递。</think>--- ### **HashMap 核心方法分析** HashMap 的核心方法围绕**哈希桶管理**、**键值对操作**和**扩容机制**展开。以下是关键方法及其实现逻辑的分析： --- ### **1. `put(K key, V value)`** **功能**：插入键值对，若键已存在则更新值。 **步骤**： 1. **计算哈希值**：调用 `hash(key)`（扰动后的哈希值）。 2. **定位桶索引**：`(n - 1) & hash`（`n`为当前数组长度）。 3. **处理冲突**： - **桶为空**：直接创建新节点。 - **桶非空**：遍历链表或红黑树： - 若找到相同键（`hash`和`equals`均匹配），更新值。 - 否则，插入新节点到链表末尾或红黑树。 4. **扩容检查**：若元素数超过阈值（`容量 × 负载因子`），触发扩容。 **关键代码（Java 8）**： ```java final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { Node<K,V>[] tab; Node<K,V> p; int n, i; // 初始化或扩容 if ((tab = table) == null || (n = tab.length) == 0) n = (tab = resize()).length; // 定位桶 if ((p = tab[i = (n - 1) & hash]) == null) tab[i] = newNode(hash, key, value, null); // 直接插入 else { Node<K,V> e; K k; // 检查第一个节点是否匹配 if (p.hash == hash && ((k = p.key) == key || (key != null && key.equals(k)))) e = p; // 红黑树处理 else if (p instanceof TreeNode) e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value); // 链表遍历 else { for (int binCount = 0; ; ++binCount) { if ((e = p.next) == null) { p.next = newNode(hash, key, value, null); // 链表长度≥8时转红黑树 if (binCount >= TREEIFY_THRESHOLD - 1) treeifyBin(tab, hash); break; } if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k)))) break; p = e; } } // 更新值 if (e != null) { V oldValue = e.value; if (!onlyIfAbsent || oldValue == null) e.value = value; return oldValue; } } // 扩容判断 if (++size > threshold) resize(); return null; } ``` --- ### **2. `get(Object key)`** **功能**：根据键获取值，若不存在返回 `null`。 **步骤**： 1. 计算哈希值并定位桶索引。 2. 遍历链表或红黑树，匹配 `hash` 和 `equals`。 3. 若找到，返回对应值；否则返回 `null`。 **时间复杂度**： - 平均：$O(1)$ - 最坏（哈希冲突）：$O(\log n)$（红黑树优化后） --- ### **3. `remove(Object key)`** **功能**：删除指定键对应的键值对。 **步骤**： 1. 定位桶并遍历链表/树，找到匹配的节点。 2. 从链表或树中移除该节点。 3. 若树节点过少（≤6），退化为链表。 --- ### **4. `resize()`** **功能**：扩容哈希表（通常翻倍），重新分配所有键值对。 **触发条件**：元素数量超过 `容量 × 负载因子`（默认负载因子 0.75）。 **关键逻辑**： 1. 新容量 = 旧容量 × 2。 2. 遍历旧表所有节点，重新计算索引： - 若节点是链表，拆分为低位链和高位链（利用 `hash & oldCap` 是否为 0）。 - 若节点是红黑树，拆分为两棵树或退化为链表。 --- ### **5. `hash()`** **功能**：对键的 `hashCode()` 进行扰动，减少哈希冲突。 **实现**： ```java static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); } ``` --- ### **6. `treeifyBin()`** **功能**：将链表转换为红黑树（当链表长度 ≥8 且数组长度 ≥64 时触发）。 **目的**：解决哈希冲突导致的链表退化问题，将查询复杂度从 $O(n)$ 优化为 $O(\log n)$。 --- ### **方法设计的关键点** 1. **哈希冲突管理**： - 链表 + 红黑树的组合平衡时间与空间复杂度。 - 树化阈值（8）和退化阈值（6）通过统计概率设定。 2. **扩容优化**： - 利用 `hash & oldCap` 快速判断新索引位置，避免重新计算哈希值。 3. **线程不安全**： - 多线程操作可能导致循环链表或数据丢失（需用 `ConcurrentHashMap` 替代）。 --- ### **示例验证** ```java HashMap<String, Integer> map = new HashMap<>(16, 0.75f); map.put("A", 1); // 触发首次初始化（容量16） map.put("B", 2); map.remove("A"); // 删除节点 map.get("B"); // 返回值2 ``` --- ### **注意事项** 1. **键对象的 `hashCode()` 和 `equals()`**： - 若未正确重写，会导致哈希冲突处理失效（例如，两个逻辑相等的对象返回不同的哈希值）。 2. **初始化参数**： - 合理设置初始容量和负载因子，减少扩容开销。 3. **并发场景**： - HashMap 非线程安全，多线程环境下需使用 `ConcurrentHashMap` 或同步机制。 --- ### **总结** HashMap 的方法设计围绕**高效哈希计算**、**动态扩容**和**冲突优化**展开。通过扰动函数、红黑树和智能扩容策略，在大多数场景下实现了接近 $O(1)$ 的时间复杂度。理解其内部机制有助于避免误用（如线程安全问题）和优化性能（如合理设置初始容量）。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值