最详细的，最通俗易懂的HashMap原理！！！

最新推荐文章于 2024-08-09 16:36:30 发布

我要做文艺鑫

最新推荐文章于 2024-08-09 16:36:30 发布

阅读量491

点赞数 9

分类专栏： Java 文章标签： java

本文链接：https://blog.csdn.net/qq_38428726/article/details/134893755

版权

Java 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

文章目录

写在前面

看过我的文章的都知道，我主打的就是一个通俗易懂，一看一个不吱声。这篇文章还是缺少一部分算法之类的技术讲解，还是现在脑海中有一个整体的框架，我怕直接讲的太深入反而一下支的太远。

HashMAP

底层结构

JDK1.8之前是数组加链表的结构，但是在JDK1.8之后就改为了数组+链表+红黑树的这个结构，具体请看下面的图。这时候你一定要有一个疑问那就是为什么要改变结构？如果你没有疑问那就得反思一下是不是缺少一些思考。先记结论后面解释，引入这个红黑树当然是为了增加查询效率。
在这里插入图片描述

put原理

首先我们初始化完map对象的时候上图中的数组是null，size是0，默认的负载因子是0.75，这个负载因子是计算扩容阈值的。当我们执行put的时候呢先判断这个数组是否是null，如果是null的情况下呢调用这个resize方法去初始化这个数组，通过hash计算key对应的数组下标，然后我们去判断这个位置是否为空，如果为空的话就生成一个node节点添加进去，这个node节点就是保存的key，value和nextnode。如果不是空的话呢判断要是红黑树就便利红黑树插入数据，如果是链表的话遍历链表，通过尾插法根据key值是否相等去判断是插入node还是覆盖node。最后还需要判断一下是否需要扩容，如果思路乱了那就跟下面这个图走一遍。
在这里插入图片描述

扩容原理

因为Map也是有一个大小的嘛，所以当插入的元素达到一定的数量就会触发map的扩容机制，那达到多大才会触发扩容呢？就是用我们的数组长度*负载因子，默认的数组长度是16，扩容因子0.75，所以就是当达到12个时就会触发扩容。我们上面提到了一个resize方法，整个扩容过程都在这里发生。JDK1.8前后扩容还有一点小区别：

1.7版本扩容首先生成两倍长度的新数组，然后便利老数组中每个位置上的链表的每一个元素，取key通过hash算法计算出在新数组中的下标并且插入元素，都转移完以后将新数组赋值给hashmap对象的table属性。

1.8版本在遍历每个节点的时候还需要判断一下是数组还是红黑树，如果是红黑树的话先统计每个下标位置的元素个数，如果元素个数超过6个就生成新的红黑树，如果没超过6过则生成链表。