Java集合之HashMap

原创 已于 2024-05-15 14:05:21 修改 · 706 阅读 · 15 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #哈希算法 #散列表

于 2024-05-15 14:03:45 首次发布

概述

HashMap是基于哈希表的Map接口实现的一种存储key、value的数据结构，提供了所有可选的映射操作，且键值允许null的存在，不保证数据映射的顺序，也不能保证顺序在一段时间内保持不变

底层结构

jdk1.7：数组+链表

jdk1.8：数组+链表+红黑树

哈希冲突

从上文图中显而易见，hashMap用的拉链法来解决哈希冲突的，也就是当一个数据计算出来的hash值已经在table数组中存在的话，就以链表的结构追加在后面

  1. 当链表长度>=8且数组长度>=64时，会把链表转化为红黑树
  2. 当链表长度>=8，当数组长度<64时，会优先进行扩容，而不是转化为红黑树
  3. 当红黑树节点数<=6时，自动转化为链表

源码解析

put()

put流程

最低0.47元/天 解锁文章
深度剖析Java集合之HashMap
11-28 3万+
深度解析HashMap,hashmap 的put 流程，链表和红黑树的转化，hash 值计算的方法，table 的大小设置，加载因子 load_factor,返回值
java集合框架HashMap
王景程的博客
02-14 1251
HashMap是 Java中的一个key-value快速查找、插入和删除数据。hashCode()equals()nullput()如果key存在，新值会。get()remove()keySet()方式 2：使用entrySet()遍历size()clear()
HashMap接口
qq_38835878的博客
06-15 2689
// 1. put Map<String, String> map = new HashMap<>(); map.put("a","A"); map.put("b","B"); String v = map.put("b","v"); // 输出 B System.out.println(v); ...
Java集合（九）HashMap接口
超级程序诞生的博客
10-08 1005
HashMap小结：（1）Map接口的常用实现类：HashMap、Hashtable和Properties(2）HashMap是Map接口使用频率最高的实现类（3）HashMap是以key-val对的方式来存储数据（HashMap$Node类型）（4）key不能重复，但是值可以重复，允许使用null键和null值（5）如果添加相同的key,则会覆盖原来的key-val,等同于修改.(key不会替换，val会替换）我们来把断点放在map.put("no1","张三丰“）；
Map接口之HashMap
hanlin_zhao的博客
05-10 425
Map接口 map接口的介绍和实现类 map接口的继承树 Map接口概述 Map与Collection并列存在。用于保存具有映射关系的数据:key-value Map 中的 key 和 value 都可以是任何引用类型的数据 Map 中的 key 用Set来存放，不允许重复，即同一个 Map 对象所对应的类，须重写hashCode()和equals()方法 key 和 value 之间存在单向一对一关系，即通过指定的 key 总能找到唯一的、确定的 value Map接口的常用实现类：HashM
JAVA-Map接口：HashMap的使用
Dendy之Java小屋
09-18 185
Map:存入键值对，同时要保证键的唯一性.&lt;wbr&gt;|--HashMap:&lt;br&gt;&lt;wbr&gt;|--HashTable:&lt;br&gt;&lt;wbr&gt;|--TreeMap:&lt;br&gt; Map集合取出元素的原理：&lt;br&gt;&lt;wbr&gt;先将Map转成Set集合，然后对Set集合进行迭代.&lt
Map接口实现：HashMap
weixin_40350981的博客
10-14 407
Map接口 1.Map用于存放具有映射关系的双列数据：key-value 2.Map中的key和value可以是任何引用类型的数据，会封装到HashMap$Node对象中 3.Map中的key值不允许重复，value值可以重复，（key为null，只能有一个） 4.常用String类作为Map的key 5.key和vaule存在单向一对一关系，即通过指定的key总能找到对应的value Map常用方法 remove(Object key) 删除 size() 返回元素个数 isEmpty() 判断是否
Java集合之HashMap用法详解
08-30
Java集合之HashMap用法详解 Java集合之HashMap用法详解主要介绍了Java集合之HashMap用法，结合实例形式分析了java map集合中HashMap定义、遍历等相关操作技巧。 HashMap概述 HashMap是Java集合框架中最常用的Map...
Java集合之HashMap（含源码解析 超详细）
最新发布
rc1596919047的博客
02-19 1362
上文讲解了ArrayList，这次我们来看HashMapHashMap 主要用来存放键值对，它基于哈希表的Map接口实现，是常用的Java集合之一。
java8 HashMap接口实现源码解析
菜鸟进阶之路
12-23 844
目录 一、类属性 二、静态方法 三、类构造器方法 四、Map接口实现 一、类属性 /** * 默认的初始容量是16，必须是2的倍数 */ static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 /** * 最大容量 */ stati...
Java集合详解2——HashMap接口的介绍以及HashMap存储数据的原理
Best_Basic的博客
08-17 1589
interface Map 其中K是键的类型，键是唯一的，不重复。V是值的类型，是可以重复。且每个键可以映射最多一个值。注意的是如果存在两个相同的键时，则会将现在的值替换之前的值。
Map接口和HashMap实现
m0_46301469的博客
05-11 520
一、Map接口 Map意为映射，java.util.Map接口规定了一组通过键值对（key-value）方式组织的集合,Map的数据也是不能保证顺序的,也就是Map中数据的顺序与放置的先后顺序无关,其基本操作时get和put,即放置数据和取数据,我们一般是通过键key获得其对应的值value。 我们在通过键取值时，不管数据量，一般其随机访问速度都是一致的，但是如果经常需要遍历整个Map的所有数据，那么Map可能就不是最好的选择。 二、HashMap实现 HaspMap实现了Map接口，所以在键值对存储关系中
Java中Map接口中的常用接口
BCxiaozhong的博客
06-21 135
package xynu.ssm.javase.map; /*Map接口中的常用接口 1，map和collection没有继承关系 2，map集合以key和value的方式存在：键值对 3，kel和value都是引用数据类型，存储的都是对象的内存地址 4，常用的方法： void clear() 从该地图中删除所有的映射（可选操作）。 Set<Map.Entry<K,V>> entrySet() 返回此地图中包含的映射的.
Java HashMap类各种方法的使用说明
龙大的博客
04-06 999
Java中的HashMap类实现了Map接口，提供了键值对映射的存储结构。这使得数据的存取可以通过键(Key)来高效地进行。HashMap位于java.util包中。以下是HashMap。
【集合】——HashMap
架构师之路
12-26 973
HashMap 在 Java 编程中是一个功能强大且极为常用的集合类，它凭借其高效的哈希表底层结构、灵活的键值对存储方式以及丰富的操作方法，为各种数据处理任务提供了有力的支持。深入理解它的原理、特性、使用方法以及注意事项，对于我们编写高效、稳定的 Java 程序有着至关重要的意义。希望通过这篇详细的解析，大家能对 HashMap 有一个更为透彻的掌握，在实际编程中运用自如。
Java——集合中的Map接口通过HashMap类实现一些常用的方法
贝尔摩德苦艾酒
07-14 9768
Java——集合中的Map接口通过HashMap类实现一些常用的方法
Map接口 及其 实现类(HashMap, TreeMap)
2301_80313139的博客
12-26 1618
Map 接口 及其主要实现类 (HashMap 和 TreeMap)
集合框架库Map接口 -- HashMap详细介绍
DuMarch的博客
03-12 514
1. HashMap简介 HashMap是Map接口下的集合。 HashMap继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。 HashMap有两个参数影响其性能：初始容量和加载因子，初始容量是哈希表在创建时的容量，默认为16个大小。加载因子默认为0.75，当哈希表中的节点个数超过加载因子*当前节点个数时，需要进行2倍扩容操作。 Has...
HashMap详解 Java [ 基础 ] ✅
热门推荐
lenyan~的博客
07-04 2万+
HashMap是Java中一个强大且高效的集合类，用于快速查找和存储键值对。理解其工作原理和常用操作对于提高编程效率和解决复杂问题非常有帮助。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值