HashMap的分析

痛定思痛。 2022-06-01 08:58 191阅读 0赞

1、了解一下hashMap的基本特性：

1>访问速度快，但顺序不确定。

2>允许value为null,最多允许一条记录的key为null。

3>非线程安全。

2、hashMap的内部结构

数据结构中通常通过数组和链表两种方式来存储数据。

数组存储的特点：连续的，内存占用严重，查找容易，插入和删除困难

链表存储的特点：离散的，内存占用较宽松，查找困难，但插入和删除容易

而HashMap的内存结构实现了数组+链表+红黑树(红黑树是在jdk1.8之后增加的)

![SouthEast][]

从源码中可知，hashMap默认的数组长度是16，默认的负载因子是0.75。所以HashMap默认的能容纳的键值对个数threshold=capacity \* loadfactor

3、hashMap的存取实现

hashMap实现散列存储，是通过key的hash值与数组的长度取模来获取在数组中存取的下标：

//不管是jdk7还是jdk8，都是这种逻辑，只是实现的方法不同
    int hash = key.hashCode();
    //在jdk8中换成了Node[]数组 
    int index = hash % Entry[].length;
    Entry[index] = value;

4、hashMap的存储

如果不同的key经过上面的计算得到的index相同，会不会有覆盖的危险？

不会，hashMap的接口是数组+链表，这里就使用到了链表的概念了。

在HashMap中实现了一个静态内部类Entry，该类又三个重要的属性：key，value，next。Entry就是hashMap键值对实现的一个基础bean,

所有的map数据都保存在Entry\[\]数组中。

第一个键值A进来，通过计算得到的数组下标为1，保存Entry\[1\]=A。然后B进来，计算得到的下标也是1，这时候就会记做：B.next=A，Entry\[1\]=B

如果再来一个，就会记做：C.next=B ，Entry\[1\]=C。我们发现下标为1的地方其实存储了3个键值对，他们之间通过next属性链接在一起，形成一个链表。

这个链表的长度默认是8，当链表的长度大于等于8的时候，在jdk8中，会将链表转换成红黑树。同时，我们也知道了，对于hashMap来说，数组中存储

的是最后插入的元素

5、hashMap的扩容

当存储的键值对个数超过了threshold默认的存储数量，hashMap就开始扩容

本质上就是使用一个容量更大的数组来替换已有的小容量的数组，然后在将原有的数据拷贝到新的数组中，数组的容量变大了，

相对的hashMap能容纳的键值对也会变大。

[SouthEast]: /images/20220601/a6f3d44a7ff84e069666dc813163e793.png

发表评论取消回复

表情：

评论列表（有 0 条评论，191人围观）

还没有评论，来说两句吧...

相关阅读

相关 HashMap原理分析：初始化HashMap

一. HashMap的初始化 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNz

落日映苍穹つ/ 2023年10月05日 10:11/ 0 赞/ 69 阅读

相关 HashMap结构分析

本篇文章是网上多篇文章的精华的总结，结合自己看源代码的一些感悟，其中线程安全性和性能测试部分并未做实践测试，直接是“拿来”网上的博客的。哈希表概述哈希表本质上一个数组，

水深无声/ 2022年10月09日 00:46/ 0 赞/ 175 阅读

相关 HashMap深入分析

java.util.HashMap是很常见的类，前段时间公司系统由于对HashMap使用不当，导致cpu百分之百，在并发环境下使用HashMap而没有做同步，可能会引起死循环，

川长思鸟来/ 2022年09月18日 12:59/ 0 赞/ 270 阅读

相关 hashMap 分析

hashMap的get和set方法的简单处理如图： get 先计算当前key的hashCode 通过code定位这个节点所在hashMap数组存储的角标，然后获取到

男娘i/ 2022年06月16日 07:19/ 0 赞/ 200 阅读

相关 HashMap深度分析

这次主要是分析下HashMap的工作原理，为什么我会拿这个东西出来分析，原因很简单，以前我面试的时候，偶尔问起HashMap，99%的程序员都知道HashMap，基本都会用Ha

╰+哭是因爲堅強的太久メ/ 2022年06月13日 06:55/ 0 赞/ 210 阅读

相关 HashMap的分析

1、了解一下hashMap的基本特性： 1>访问速度快，但顺序不确定。 2>允许value为null,最多允许一条记录的key为null。 3>非线程安全。 2、

痛定思痛。/ 2022年06月01日 08:58/ 0 赞/ 192 阅读

相关 HashMap原理分析

本文转自：微信公众号<程序员小灰> HashMap底层结构 HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键

红太狼/ 2022年05月21日 05:26/ 0 赞/ 240 阅读

相关 hashMap 分析

hashMap的get和set方法的简单处理如图： get 先计算当前key的hashCode 通过code定位这个节点所在hashMap数组存储的角标，然后获取到

﹏ヽ暗。殇╰゛Y/ 2022年04月06日 06:36/ 0 赞/ 209 阅读

相关 HashMap 原理分析

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1ROVF9E

拼搏现实的明天。/ 2022年03月11日 16:50/ 0 赞/ 252 阅读

相关 HashMap 底层分析

更多 HashMap 与 ConcurrentHashMap 相关请查看[这里][Link 1]。 HashMap 底层分析 > 以下基于 JDK1.7 分析。 ![

ゝ一纸荒年。/ 2022年02月26日 08:28/ 0 赞/ 249 阅读