HashMap的remove()方法详解

最新推荐文章于 2024-07-04 07:30:00 发布

瓦坎达forever

最新推荐文章于 2024-07-04 07:30:00 发布

阅读量8.4k

点赞数 5

分类专栏： HashMap源码文章标签： java hashmap 哈希 hash hashcode

本文链接：https://blog.youkuaiyun.com/cssnnd/article/details/106167413

版权

HashMap源码专栏收录该内容

4 篇文章

订阅专栏

本文深入解析HashMap的remove()方法，包括以key参数和key+value参数的删除操作，重点探讨了removeNode()方法及其涉及的变量，如tab、p、n和index。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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+value为参数的remove方法必须key和value都正确才删除

  public boolean remove(Object key, Object value) {
        return removeNode(hash(key), key, value, true, true) != null;
    }

但是两个方法都是在调用removeNode()方法
看方法前我们先了解一下这几个变量
在这里插入图片描述
以及出现在removeNode()里的这些变量
tab:引用当前HashMap中的散列表
p:当前node元素
n:表示散列表的数组长度
index:寻址结果桶位

以下是removeNode()源码

在这里插入图片描述

~~HashMap的remove()部分~~ over