HashMap总结

最新推荐文章于 2021-10-26 09:00:42 发布

tianyouououou

最新推荐文章于 2021-10-26 09:00:42 发布

阅读量202

点赞数

分类专栏：后端开发文章标签： hashmap java

本文链接：https://blog.csdn.net/tianyouououou/article/details/105148796

版权

本文详细介绍了HashMap的内部数据结构，包括JDK1.8中数组+链表或红黑树的设计，以及插入原理。讨论了初始容量大小、哈希函数的设计，并分析了JDK1.8的优化策略，如尾插法、扩容策略等。此外，还提到了HashMap的线程不安全问题及解决方案，如 ConcurrentHashMap 的使用。

摘要由CSDN通过智能技术生成

内部数据结构

JDK1.8：数据+链表红黑树；
当链表长度>8且数组大小大于等于64转换为红黑树。
当红黑树节点个数小于6转换为链表。

数据插入原理

1. 开始插入
2. if 数组为空
3. 	初始化数组
4. 计算存储位置（n-1）&hash（k），计算数组下标
5. if 指定位置存在数据
6. 	if key相等
7. 		覆盖value返回旧值
8. 	else
9. 		if 数组当前节点为红黑树节点
10.

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

tianyouououou

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

HashMap集合总结

weixin_50443430的博客

10-25

871

一、HashMap集合简介 HashMap基于哈希表的Map接口实现，是以key-value存储形式存在，主要用于存放键对值。HashMap的实现是不同步的，这就意味着不是线程安全的。 JDK1.8之前的HashMap由数组加链表组成，数组是HashMap的主题，链表则是用来解决哈希冲突（两个对象调用的hashCode方法计算的哈希码值一致导致计算的数组索引值相同）而存在的冲突。 JDK1.8之后当同一个索引位置的节点在新增后达到9个（阈值8）：如果此时数组长度大于等于64，则会触发链表节点转红黑树节

HashMap详解

weixin_43970756的博客

07-05

433

文章目录简介构造函数数据结构工作原理PUT 方法hashCode方法扩容机制JDK1.8对hashMap的优化HashMap和HashTable 的异同优化 HashMap线程安全问题有序的Map 简介 HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。 HashMap 继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。 HashMap 的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为null。

参与评论您还未登录，请先登录后发表或查看评论

Java集合类之HashMap原理小结

weixin_33895604的博客

07-24

163

1. 认识HashMap HashMap是用来存储key-value键值对的数据结构。当我们创建HashMap的时候，如果不指定任何参数，它会为我们创建一个初始容量为16，负载因子为0.75的HashMap (load factor，记录数/数组长度)。当loadFactor达到0.75或指定值的时候，HashMap的总容量自动扩展一倍。...

关于Java中HashMap相关总结

toseektruth的博客

07-31

414

1. 关于该问题的一些导入问题1.Immutable 和 final之间有什么不同？ A: 关于该问题在StackOverflow上有相关解答,这里做了总结.//Ok String name = "John"; name = "Sam"; //Ok.//Error final String name = "John"; name = "Sam"; //Compile error fin

Java集合之HashMap总结

再见时光的博客

03-26

581

HashMap 是我们工作中常用的容器，它底层是数组 + 链表实现的，当然这个数组是哈希表。但只要是数组结构的容器，那么就和 ArrayList 一样，它会扩容，影响到了效率。那么我们在实际业务中如果能预先知道储存的数量，就可以减少扩容的次数，HashMap 储存的数量是哈希表的长度（初始容量）乘以加载因子，如果初始容量设置为 1000，加载因子为1，那么在储存第 1001 个元素的之前，HashMap 将自动扩容。根据上面的分析，我们可以得知，如果你需要存储键值对（key-value）的数据，它允许 n

Java基础知识总结 ——HashMap源码

Xiaowei's Blog

04-23

350

一、HashMap的架构 HashMap底层主要是通过数组+链表+红黑树实现的，当链表的长度大于等于8的时候，链表会转化为红黑树，当红黑树的大小小于等于6时，红黑树会转化为链表。二、常见属性 /* * 类注释 * 1、不同于HashTable，允许key值和value为null，线程不安全。 * 2、loadFactor(影响因子)默认值是0.75，是均衡了时间和...

HashMap 插入、扩容、查询、删除原理源码分析

small_love的专栏

01-14

703

一、前言上一章我们主要介绍了HashMap中的数据结构、hash 算法等知识点，除了这些，HashMap中还有插入、删除、查找等基本的功能。在面试中可能还会经常问到 HashMap 的扩容是怎么实现的。接下来就通过源码分析一下这些的实现机制。二、HashMap 的插入操作。 2.1、put操作源码分析 public V put(K key, V value) { return putVal(hash(key), key, value, false, true); }

java集合类HashMap总结共7页.pdf.zip

最新发布

10-30

这篇7页的PDF文档“java集合类HashMap总结”可能是对HashMap类的深入解析，包括其原理、常用方法以及在实际开发中的应用。 HashMap的核心特性在于它的哈希函数，这个函数将键（key）转换为一个哈希码（hash code）...

HashMap在Jdk1.7和1.8中的实现

猿人谷

11-21

1347

Java集合类的源码是深入学习Java非常好的素材，源码里很多优雅的写法和思路，会让人叹为观止。HashMap的源码尤为经典，是非常值得去深入研究的，jdk1.8中HashMap发生了比较大的变化，这方面的东西也是各个公司高频的考点。网上也有很多应对面试的标准答案，我之前也写过类似的面试技巧（，应付一般的面试应该是够了，但个人觉得这还是远远不够，毕竟我们不能只苟且于得到offer，更应去勇敢的追求...

数据结构之 HashMap

CSNZのBlog

10-26

605

HashMap数据结构 JDK1.8版本的，内部使用数组 + 链表或红黑树 HashMap的数据插入原理 1. 判断数组是否为空，为空进行初始化; 2. 不为空 ,计算 key 的 hash 值 , 通过 (n - 1) & hash 计算应当存放在数组中的下标 index; 3. 查看 table[index]是否存在数据,没有数据就构造一个Node节点存放在 table[index] 中； 4. 存在数据，说明发生了hash冲突 ( 存在俩个节点key 的 hash值一样 ) 继续判

Java基础-HashMap1.8前后

WangXiong的博客

06-06

598

1、HashMap

HashMap面试连环炮

wangzhipeng47的博客

07-05

679

HashMap面试连环问 1.HashMap的底层数据结构是什么？底层数据结构是哈希表结构（链表散列：数组+单向链表），结合了数组和链表的优点，当链表长度超过8时，链表会转为红黑树。数组中的每一个元素都是链表。总结来说就是HashMap在JDK1.8之前底层是由数组+链表实现的，在JDK1.8开始底层是由数组+链表或者数组+红黑树实现的。追问：为什么在1.8中增加红黑树？当需要查找某个元素的时候，线性探索是最直白的方式，它会把所有数据遍历一遍直到找到你所查找的数据，对于数组和链表这种线性.

JAVA学习心得——HashMap常用方法总结

low1101的博客

08-09

1334

我们知道 Map—>Hashtable,AbstractMap:Hashtable——Properties AbstractMap——TreeMap HashMap, Test {Map集合基于键（key）/值（value）映射。每个键最多只能映射一个值。键可以是任何引用数据类型的值，不可重复；值可以是任何引用数据类型的值，可以重复今天来总结HashMap的常用方法。首先我们来定义...

java中HashMap详解

alex

12-02

2204

HashMap 和 HashSet 是 Java Collection Framework 的两个重要成员，其中 HashMap 是 Map 接口的常用实现类，HashSet 是 Set 接口的常用实现类。虽然 HashMap 和 HashSet 实现的接口规范不同，但它们底层的 Hash 存储机制完全一样，甚至 HashSet 本身就采用 HashMap 来实现的。 [b][alig...

Java基础知识整理归纳

qq_43661841的博客

04-13

496

java基础知识 1.基础 1.1 java语言特性 1.1.1 Java语言是编译型还是解释型语言？答：Java的执行经历了编译和解释的过程，是一种先编译，后解释执行的语言，不可以单纯归到编译性或者解释性语言的类别中。 1.1.2 java常量和变量之间的区别常量： [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-q6gEkXWp-1618314716395)(C:\Users\33066\AppData\Roaming\Typora\typora-user-images

HashMap面试那些事

qq_42977042的博客

04-27

159

前言 HashMap应该算是Java后端工程师面试的必问题，因为其中的知识点太多，很适合用来考察面试者的Java基础。开场面试官: 你先自我介绍一下吧！安琪拉: 我是安琪拉，草丛三婊之一，最强中单（钟馗不服）！哦，不对，串场了，我是**，目前在–公司做–系统开发。面试官: 看你简历上写熟悉Java集合，HashMap用过的吧？安琪拉: 用过的。(还是熟悉的味道) 面试官: 那你跟我讲讲H...

HashMap相关源码解读

doublez的博客

05-14

5969

1. hashmap 插入判断数组是否为空，为空进行初始化; 不为空，计算 k 的 hash 值，通过 (n - 1) & hash计算应当存放在数组中的下标 index ; 查看 table[index] 是否存在数据，没有数据就构造一个Node节点存放在 table[index] 中；存在数据，说明发生了hash冲突, 继续判断key是否相等，相等，用新的value替换原数据(onlyIfAbsent为false)；如果不相等，判断当前节点类型是不是树型节点，如果是树型节点，创建树型节点

HashMap面试题

qq_40772342的博客

04-15

200

提到HashMap，我们都知道这是老生常谈的面试题，但是你对它到底了解有多深，怎样回答才会让面试官对你心服口服？ HashMap你常用的吧，你跟我讲讲它的数据结构 HashMap的数据结构是数组+链表，在JDK1.8之后，是数组+链表/红黑树那你可以跟我讲讲HashMap插入数据（put）是怎么实现的吗？ (1) 首先判断数组是否为空，为空则进行初始化 (2) 不为空，计算key的has...

HashMap排序实现与示例

总结起来，HashMap排序可以通过以下两种方式实现： - 将HashMap的键值对转换为List，然后对List进行排序，自定义Comparator来比较键。 - 使用TreeMap，它本身支持基于键或值的排序，只需提供合适的Comparator。这...