HashMap解读

最新推荐文章于 2024-04-13 10:01:44 发布
最新推荐文章于 2024-04-13 10:01:44 发布
阅读量190 收藏
点赞数
分类专栏： java 文章标签： hashmap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43760542/article/details/115717229
版权

在这里插入图片描述

HashMap的特点：

  • 允许使用null键和null值，与 HashSet一样，不保证映射的顺序。
  • 所有的key构成的集合是set：无序的、不可重复的。所以，key所在的类要重写equals()和 hashCode()
  • 所有的value构成的集合是Collection：无序的、可以重复的。所以，value所在的类要重写:equals()
  • 一个key-value构成一个entry，所有的entry构成的集合是Set：无序的、不可重复的
  • HashMap判断两个key相等的标准是：两个key通过equals()方法返回true，hashCode值也相等。
  • HashMap判断两个value相等的标准是：两个value通过equals()方法返回true。
  • HashMap的底层： 数组+链表 （JDK 7.0及之前)
    数组+链表+红黑树 （JDK 8.0以后)

HashMap实现原理：jdk7.0

在这里插入图片描述
HashMap中主要存储着一个Entry的数组table，Entry就是数组中的元素，Entry实现了Map.Entry所以其实Entry就是一个key-value对，并且它持有一个指向下一个元素的引用，这样构成了链表

HashMap的put方法

在这里插入图片描述

最低0.47元/天 解锁文章
程序媛格格酱
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
通俗易懂而不失深度 HashMap解读
12-21
通俗易懂而不失深度 HashMap解读什么是HashMap什么选择这样的结构呢？原代码分析阈值插入删除查询关键下标的算法写在最后 什么是HashMap HashMap在代码的定义如下，从代码可以看出 HashMap的结构是一个数组。 Node[] table; static class Node implements Map.Entry { final int hash; final K key; V value; Node next; //省略实现 } 其结构如下图所示: haspMap的结构由数组、链表、红黑树组
HashMap之put方法源码解读.docx
06-17
对HashMap的put方法的源码进行详细解读，分析put方法源码中的内在逻辑关系，欣赏源码独特之美，从中学习更为精致的编程思维
HashMap源码详细解释
benjaminlee1的博客
11-12 314
package NewCollections;import java.io.Serializable; import java.lang.reflect.ParameterizedType; import java.lang.reflect.Type; import java.util.AbstractMap; import java.util.Map; import java.util.Objec
探索高效文件哈希对比工具：HashDeep
最新发布
gitblog_00079的博客
04-13 444
探索高效文件哈希对比工具：HashDeep 项目地址:https://gitcode.com/jessek/hashdeep HashDeep 是一个开源项目（GitCode仓库），它提供了一套强大的命令行工具，用于计算和比较大量文件的哈希值，以检测数据的完整性或查找重复文件。在信息安全、数据备份和存储优化等领域，HashDeep 的功能有着广泛的应用。 技术分析 HashDeep 基于多种哈希算...
java中比较两个map是否相同
m0_67403076的博客
04-03 2984
结论 对于所有继承于AbstractMap的map类(基本上jdk中的map都继承了),直接使用Map.equals()即可 源码解析 AbstractMap重写了equals方法,保证对两个相同内容的map调用equals比较结果为真,源码如下 public boolean equals(Object o) { //同一对象相等 if (o == this) return true; //不是Map的子类不相等 if (!(o instanceof Map)) return false; Map,>
由浅入深理解java集合(五)——集合 Map
weixin_45817985的博客
05-15 490
集合 Map
HashMap解读一
u010741032的博客
08-24 322
简介 JDK1.8对HashMap进行了很大的优化，其中最显著的特点就是底层的实现变成变成了数组+链表+红黑树，下面我们看一下底层的实现。 默认值 //// 默认容量 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //最大容量 static final int MAX...
HashMap源码解读（一）
zhangpinghao的专栏
11-06 724
MY: void clear()              从此映射中移除所有映射关系。     Object clone()              返回此 HashMap 实例的浅表副本：并不复制键和值本身。     boolean containsKey(Object key)              如果此映射包含对于指定键的映射关系，则返回 true。
HashMap 源码解读
linhaosheng123456的博客
05-17 603
基于JDK1.8得HashMap源码，因为在JDK1.8之前得是才用数组加链表，而JDK1.8是数组 + 链表 + 红黑树 官方对于HashMap得定义是：基于Map接口实现，允许null键值，非同步，不保证有序，也不保证无序不随时间变化。 put函数得实现： /** * Implements Map.put and related methods * * @...
最全面的HashMap解读
sixabs的博客
07-19 212
下图是JDK 1.8中HashMap在Idea中查看的整体结构，关于最重要的部分，我在图中添加了文字说明。下面将从默认静态常量，成员变量，构造函数，核心方法，迭代遍历，与JDK1.7中的不同等6个方面进行学习。 1 六个静态常量 能搜到这篇文章，说明你对散列，链表，HashMap等知识有一定了解了。 // 默认初始容量 - 必须是2的幂。 static final int DEFAULT_INI...
HashMap之resize()方法源码解读.docx
06-17
HashMap之resize()方法源码解读，分两部分概述扩容方法涉及到的处理：创建新数组，将旧数组元素转移到新数组上
HashMap、ConcurrenyHashMap源码解读
06-06
hashmap源码解读，并且会对比JDK7和8实现的不同，已更新ConcurrentHashMap部分，且结合记录了多个视频的笔记。可以在https://blog.csdn.net/hancoder/article/details/105424922 获取最新笔记地址，下载过旧文件的...
(003)HashMap中红黑树TreeNode的split方法源码解读.docx
06-20
HashMap中红黑树TreeNode的split方法源码解读,对split方法源码的上下文/变量定义，及所调用的关键方法都给出了详细解释说明，欢迎指正
HashMap集合的特性
qq_34409900的博客
02-24 2572
HashMap的分析： 1、HashMap是可以序列化的。是线程不安全的。 2、HashMap的底层主要是基于数组和链表实现的，它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储位置的。 3、HashMap中主要是通过key的hashCode来计算hash值，然后通过hash值选择不同的数组来存储。只要hashCode相同，计算出来的hash值就一样，如果存储对象多了，就有可能不同的...
Java 8系列之重新认识HashMap
热门推荐
美团技术团队
06-24 1万+
摘要 HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK（Java Developmet Kit）版本的更新，JDK1.8对HashMap底层的实现进行了优化，例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别，深入探讨HashMap的结构实现和功能原理。 简介 Java为数据结构中的映射定义了一个接口java.u...
HashMap实现特点——基于JDK文档
ACE的博客
04-18 336
sa
HashMap的读取
wuwei35531的专栏
12-01 372
HashMap的读取 调用 entrySet() HashMap -------------> Set 将每个键值对转换成 键值词条， 所有词条组成一个 Set 使用迭代器 iterator() -------------> Iterator 遍历该 Iterator， [code="java"] Set mapEntrySet...
浅读HashMap~
panchen666的博客
02-27 507
HashMap平时开发一直在用，今天有空就粗读了下``` /** * The table, initialized on first use, and resized as * necessary. When allocated, length is always a power of two. * (We also tolerate len...
hashmap源码解读
08-25
HashMap是Java中的一种数据结构，提供了键值对的存储和查找功能。在HashMap的底层实现中，使用了数组和链表（或者在Java 1.8中使用了红黑树）来解决哈希冲突的问题。 哈希冲突指的是当不同的键对象计算出的哈希值相同时，它们需要被存储在数组的同一个位置上。为了解决哈希冲突，HashMap中使用了两种方法，分别是开放地址法和链地址法。 开放地址法是指当发生哈希冲突时，继续寻找下一个空槽位来存储键值对。这个方法需要保证数组的长度是2的幂次方，通过hash & (length-1)的位运算来减少哈希冲突的概率[2]。 链地址法是指将发生哈希冲突的键值对存储在同一个位置上的链表或红黑树中。这个方法在Java 1.8中使用，当链表的长度超过一定阈值时，会将链表转换为红黑树，以提高查找效率。 在HashMap中，put方法用于插入键值对。当调用put方法时，首先会计算键对象的哈希值，并与数组的长度取余来确定存储位置。如果该位置已经存在键值对，则根据键对象的equals方法来判断是否是同一个键，如果是，则更新对应的值，否则将新键值对插入到链表或红黑树中。如果发生哈希冲突，就会根据选择的解决冲突的方法，继续寻找下一个空槽位或者在链表或红黑树中插入键值对。如果插入后，数组中存储的键值对的数量超过了负载因子（默认为0.75），就会触发扩容操作。 扩容操作会创建一个更大的数组，并将原数组中的键值对重新计算哈希值后插入到新数组中。扩容操作会在数组大小达到阈值（数组长度乘以负载因子）时触发。 总结起来，HashMap的底层实现是通过数组和链表（或红黑树）来解决哈希冲突的问题。它使用哈希值计算和位运算来确定存储位置，同时使用开放地址法和链地址法来解决哈希冲突。在插入键值对时，需要计算哈希值、确定存储位置，并根据解决冲突的方法进行插入。当数组中的键值对数量超过负载因子时，会触发扩容操作。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [HashMap 底层源码解读（一行一行读，有基础就能看懂）](https://blog.csdn.net/rain67/article/details/124043769)[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_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值