HasMap之remove详解(一)

最新推荐文章于 2024-07-04 07:30:00 发布
最新推荐文章于 2024-07-04 07:30:00 发布
阅读量1.9k 收藏 2
点赞数
分类专栏： Java基础 文章标签： 红黑树 java Java基础 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39667787/article/details/86717816
版权
本文深入探讨HashMap在删除节点时的处理，特别是红黑树中的删除操作。介绍了如何通过寻找前驱节点替换待删除节点，并讨论了不同情况下（如节点颜色和子节点情况）的删除策略，确保红黑树的平衡。
摘要由CSDN通过智能技术生成

文章目录

1. 导读

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

2. HashMap::removeNode

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


HashMap::removeNode是分了两步: 找节点和删除节点;
.1 先根据key找到对应的节点, 非首节点时, 需要判断是红黑树还是链表;
.2 如果节点不存在, 返回null;
.3 找到对应节点后, 如果是红黑树, 调用红黑树的removeTreeNode方法删除节点;
.4 如果是链表, 判断是否为首节点, 如果是首节点, 直接移除首节点即可;
.5 非首节点时, 需要将x(目标节点)的父节点p的子节点更改为x的子节点;
.6 返回删除的节点;

HashMap::removeNode当节点存在时, 会返回删除的节点, 不存在时返回null;

3. 红黑树删除节点

链表的节点删除还是很简单的, 下面重点关注下红黑树的节点删除;在进入主题前, 我们先来看下红黑树节点删除的预备知识:

首先因为红黑树是有序的, 那么当我们要删除8节点时, 怎么办?
有两种方法:
.1 找到左子树中最大节点, 用6替换掉8, 这种方式叫找前驱

最低0.47元/天 解锁文章
饥饿的java菜鸟
关注
专栏目录
Java根据条件删除Map中元素
yangfeisc的专栏
12-14 2万+
今天在写程序过程中，需要根据判断条件删除一个Map中的相应数据，我自然而然想到可以通过调用Map中的remove(Object key)函数进行删除：代码如下： public Map processMap(Map list) { Map map = list; Iterator iter = map.keyset().iterator; while(iter.hasNext()) { d
HashMap的remove()方法详解
cssnnd的博客
05-16 8281
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第6讲——remove方法源码分析
最新发布
让~学习~成为一种习惯（橡 皮 人の技术博客）
07-04 262
前面把HashMap的扩容和put操作，以及很多细节都介绍完了，那么剩下的打算再介绍下remove和get操作的源码分析就可以收官了，有了前面的铺垫，这两篇就相对比较轻松😂。
Map的remove()方法
热门推荐
少弋弋的专栏
01-09 2万+
测试代码如下： public static void main(String[] args) { Map<String, String> map = new HashMap<>(); map.put("aa", "ssssss"); map.put("bb", "cccccc"); map.put...
Java删除Map中元素
湖人•总冠军
03-07 1万+
前言： 关于Java从Map中删除元素的使用，可以使用删除单个元素的事实Map.remove。 示例： 初始化一个Map对象 Map&lt;Integer, String&gt; map = new HashMap&lt;&gt;(); map.put(1, "value 1"); map.put(2, "value 2"); map.put(3, "value 3"); map....
HashMap---remove方法
myloveinnocence的博客
12-14 530
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
Frank-Fu
08-13 705
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
android hashmap remove删不掉_HasMap之remove详解(一)
weixin_35724999的博客
01-12 687
1. 导读本期分享的是本人对于HashMap::remove的理解以及红黑树删除知识准备, 主要是围绕:.1 removeNode;.2 红黑树删除节点;这两块内容来展开的;2. HashMap::removeNode我们先来看下HashMap::remove(JAVA8)的主流程:HashMap::removeNode是分了两步: 找节点和删除节点; .1 先根据key找到对应的节点, 非首节点...
Java集合之HashMap用法详解
08-30
Java集合之HashMap用法详解 Java集合之HashMap用法详解主要介绍了Java集合之HashMap用法，结合实例形式分析了java map集合中HashMap定义、遍历等相关操作技巧。 HashMap概述 HashMap是Java集合框架中最常用的Map...
JS hashMap实例详解
10-22
首先，你需要创建一个HashMap的实例，然后可以使用`put`方法添加数据，用`get`方法检索数据，用`remove`方法删除数据，用`each`方法遍历数据，最后可以通过`toString`方法将数据转换为字符串。 ### 4. 注意事项 ...
手撕HashMap之remove（）方法
weixin_56289362的博客
03-25 806
如果你已经对put方法了解，其实其他的方法更简单 思想： 如果是红黑树，依照红黑树方式删除，值得注意的是如果红黑树数节点删除后小于6，那么红黑树会转换成链表形式。如果是链表按照链表形式删除 源码讲解： remove（）其实就是removeNode（）的方法 removeNode（）的方法 final HashMap.Node<K,V> removeNode(int hash, Object key, Object value,
HashMap的remove相关方法
ouYang的博客
05-05 1156
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
germmy-神一样的开发
02-03 118
有的时候用hashmap.remove不会报错，有时就会报ConcurrentModificationException。   所以我也搞不懂了。     有空再说吧。       refurl:http://www.iteye.com/topic/124788   http://lggege.iteye.com/blog/249430 讲Arraylist  ...
JDK8：HashMap源码解析：remove方法、removeNode方法
老艮头的后知后觉
07-20 4133
一、概述 在HashMap中如果要根据key删除这个key对应的键值对，需要调用remove(key)方法，该方法将会根据查找到匹配的键值对，将其从HashMap中删除，并且返回键值对的值。 二、方法解析 我们先来看remove方法 /** * 从HashMap中删除掉指定key对应的键值对，并返回被删除的键值对的值 * 如果返回空，说明key可能不存在，也可能key对应的值就是null...
map循环中remove
qq_31532979的博客
04-13 902
需要注意的是，无论使用哪种遍历方式，都应该根据具体需求来选择最合适的方式。另外，如果需要在遍历时对。欢迎关注微信公众号：数据科学与艺术 作者WX:superhe199。方法获取当前迭代的元素，判断其值是否为 “B”，如果是，则使用。最后打印出删除元素后的。中，如果要在循环中删除元素，需要使用。循环遍历时，如果在循环过程中直接调用。来遍历和删除元素，而不是使用普通的。对象，并添加了三个键值对。进行修改（添加、删除元素），应使用。这是因为在使用普通的。方法删除元素，会导致。上述代码首先创建了一个。
【Java集合】HashMap的remove()源码详解以及JDK1.7与JDK1.8的区别
小七的博客
02-25 2235
详细讲解HashMap删除操作底层源码，以及对比remove()源码在JDK1.7和JDK1.8中的区别。
map中的remove方法
fwdwqdwq的博客
03-27 7752
/** * * Map移除集合 * */ public class MapDemo { public static void main(String[] args) { Map<String,Integer> m = new HashMap<String,Integer>(); m.put("zhangsan", 19); m.put("lisi", 49); m.put("wangwu", 1
hashmap remove
08-22
第一种是以key为参数的remove方法，只需要输入key，如果该key存在则会将对应的键值对从HashMap中删除。如果删除成功，则返回被删除的value值，如果key不存在，则返回null。 第二种是以key和value为参数的remove方法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值