HasMap之remove详解(一)

最新推荐文章于 2022-07-20 23:52:08 发布
VIP文章 最新推荐文章于 2022-07-20 23:52:08 发布
阅读量1.8k 收藏 2
点赞数
分类专栏： Java基础 文章标签： 红黑树 java Java基础 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39667787/article/details/86717816
版权

文章目录

1. 导读

本期分享的是本人对于HashMap::remove的理解以及红黑树删除知识准备, 主要是围绕:
.1 removeNode;
.2 红黑树删除节点;
这两块内容来展开的;

2. HashMap::removeNode

我们先来看下HashMap::remove(JAVA8)的主流程:


HashMap::removeNode是分了两步: 找节点和删除节点;
.1 先根据key找到对应的节点, 非首节点时, 需要判断是红黑树还是链表;
.2 如果节点不存在, 返回null;
.3 找到对应节点后, 如果是红黑树, 调用红黑树的removeTreeNode方法删除节点;
.4 如果是链表, 判断是否为首节点, 如果是首节点, 直接移
最低0.47元/天 解锁文章
饥饿的java菜鸟
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java集合之HashMap用法详解
08-30
主要介绍了Java集合之HashMap用法,结合实例形式分析了java map集合中HashMap定义、遍历等相关操作技巧,需要的朋友可以参考下
Java 8 HashMap（四）——remove删除方法
炸酱面的博客
04-03 1022
说明看注释 @Override public V remove(Object key) { //e 当前要移除的节点 Node<K, V> e; //e节点是否为空，空返回null，否则返回e节点的value return (e = removeNode(hash(key), key, null, false, true)) == null ? null : e.value;
【Java集合】HashMap的remove()源码详解以及JDK1.7与JDK1.8的区别
小七的博客
02-25 1969
详细讲解HashMap删除操作底层源码，以及对比remove()源码在JDK1.7和JDK1.8中的区别。
HashMap的remove()方法详解
cssnnd的博客
05-16 7703
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+
JDK8：HashMap源码解析：remove方法、removeNode方法
老艮头的后知后觉
07-20 4053
一、概述 在HashMap中如果要根据key删除这个key对应的键值对，需要调用remove(key)方法，该方法将会根据查找到匹配的键值对，将其从HashMap中删除，并且返回键值对的值。 二、方法解析 我们先来看remove方法 /** * 从HashMap中删除掉指定key对应的键值对，并返回被删除的键值对的值 * 如果返回空，说明key可能不存在，也可能key对应的值就是null...
【源码笔记】HashMap（2）- put、get和remove方法
weixin_43686024的博客
07-20 430
java HashMap的 put、get和remove方法源码阅读笔记
深入理解HashMap（五）remove方法解析
BodyCoding
06-21 7137
remove作为核心方法之一，也是我们需要掌握的重点，来看一下remove方法： 可以看出，remove方法中调用了removeNode方法，进去removeNode方法： final Node<K,V> removeNode(int hash, Object key, Object value, boolean mat...
深入浅出学Java-HashMap
bieber007的博客
10-30 232
一、概要 HashMap在JDK1.8之前的实现方式 数组+链表,但是在JDK1.8后对HashMap进行了底层优化,改为了由 数组+链表+红黑树实现,主要的目的是提高查找效率。 如下图所示： JDK版本实现方式节点数>=8节点数<=61.8以前数组+单向链表数组+单向链表数组+单向链表1.8以后数组+单向链表+红黑树数组+红黑树数组+单向链表 二、什么是哈希表 在讨论哈希表之前，我们先大概了解下其他数据结构在新增，查找等基础操作执行性能 数组：采用一段连续的存储单元来存储数据。
hashmap remove 没释放内存_虚幻4UnLua内存管理实战
weixin_28740399的博客
01-17 253
不知不觉又过了3个月，项目终于没那么紧张了，特此找个时间来对前面的3个月搬得砖做一个总结（手动狗头）。主要来介绍下使用UE4的Unlua如何避免内存泄漏和内存管理，如果对Unlua的内存管理机制不太了解请看我上一篇文章 Elio：Unlua源代码分析及内存管理​zhuanlan.zhihu.com 一、重温Unlua内存管理机制 Unlua在lua和UObject绑定的时候，会把...
HashMap---remove方法
myloveinnocence的博客
12-14 512
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
12-21
1.7以前是直接进行%取模，在1.8优化成了位运算，**取模(%)操作中如果除数是2的幂次则等价于与其除数减一的与(&)操作（即hash%length==hash&(length-1)前提是 length 是2的 n 次方）**并且采用二进制位操作&，相
java中HashMap详解
07-04
HashMap是Java中非常常用的一种数据结构，它实现了Map接口，用于存储键值对。HashMap内部使用哈希表来实现，通过将键映射到哈希表中的一个位置来快速查找和插入元素。 HashMap的主要特点是： 非线程安全：如果多个...
JS hashMap实例详解
10-22
主要介绍了JS hashMap实例详解的相关资料，包括删除键值、获取键值的相关知识，非常不错具有参考借鉴价值,需要的朋友一起看看吧
解析WeakHashMap与HashMap的区别详解
09-05
本篇文章是对WeakHashMap与HashMap的区别进行了详细的分析介绍，需要的朋友参考下
HashMap的remove相关方法
ouYang的博客
05-05 1090
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
Frank-Fu
08-13 628
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
HashMap遍历的时候使用map.remove会报错
MTS的博客
09-02 2361
hashmap遍历时用map.remove方法为什么会报错？ 发现问题 笔者最近在调试项目bug的时候，遇到了一个很奇怪的bug，就是在对hashmap集合进行遍历的时候，同时做了remove操作，这个操作最后导致抛出了java.util.ConcurrentModificationException的错误。 带着疑惑，下面参考着源码，分析问题的原因。 首先，重现问题，构造一个map并往里面加元素： private static HashM...
深入讲解HashMap底层原理
09-19
【课程介绍】本课程由业内技术大牛，经验丰富的讲师进行实战技术分享。将带领大家深入理解HashMap的构造方法等源码底层实现原理，能够让学员逐步学会自己看源码
hashmap remove
最新发布
08-22
HashMap中的remove方法有两种形式。第一种是以key为参数的remove方法，只需要输入key，如果该key存在则会将对应的键值对从HashMap中删除。如果删除成功，则返回被删除的value值，如果key不存在，则返回null。 第二种是以key和value为参数的remove方法，需要同时判断key和value是否相等。只有当key和value都相等时，才会将对应的键值对从HashMap中删除。如果删除成功，则返回true，表示成功移除节点；如果key和value不匹配或者key不存在，则返回false。 需要注意的是，无论是哪种形式的remove方法，都是根据key的hash值来定位要删除的节点，并且在删除节点后会重新调整HashMap的结构保持数据的一致性。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [【Java集合】HashMap的remove()源码详解以及JDK1.7与JDK1.8的区别](https://blog.csdn.net/cy973071263/article/details/123129193)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* [HashMap的remove()方法详解](https://blog.csdn.net/cssnnd/article/details/106167413)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值