手撕HashMap之put

目录

一、put（）存放值的过程

1、判断原链表是否为空和长度，这从源码中可以直接读取到

​2、检测hash冲突(是否有相同hash值)，

3、检测是否需要再次扩容 

4、存入完毕

整体流程图：

---

HashMap都讲烂了现在，开口就是HashMap存储的是键值对<key,value>的形式，JDK1.8之前实现原理是数组+链表，1.8以后是数组+链表/红黑树。

首先HashMap在构建的时候1.8以前在new的时候就创造了空间，而1.8以后只有当执行put（）方法的时候才创造空间，默认数组长度为16，也就是2的4次方。为什么是16呢，这在HashMap的源码中已经规定，必须是2的幂。

说道HashMap我们一直在用的就是put方法，当执行一个put方法时，会发生哪些过程呢？让我们顺着源码看！

一、put（）存放值的过程

1、判断原链表是否为空和长度，这从源码中可以直接读取到

如果为null或0，执行resize（）扩容

2、检测hash冲突(是否有相同hash值)，

也就是是否已经存入过这个hash值（hash值相同，key值不一定相同）

举个例子

 可以明显看出hashcode相同但是实际的值不同，所以要检测hash冲突

根据传入的hash判断一下table数组中是否有同样的hash,如果为null也就是没有，直接构造节点，存入，如果没有进入另个处理

 

 如果冲突就要调用equals方法判断是否相等,如果相等就直接覆盖，再判断一下

 如果不相等，判断是否为树的类型，如果是按树的类型插入或覆盖

 不是树的类型说明是链表，遍历链表如果相同就覆盖，不同的话就就插入，

插入的时候还得检查是否超过8的长度，如果超过进行链表转红黑树

3、检测是否需要再次扩容 

插入完成后记录hashmap存了多少数据，并判断是否超过了限度

 threshold（临界值 ）= capacity（容量）+loadFactor（加载因子），这个值就是已占用数组长度的最大值

扩容后是之前的两倍

4、存入完毕

整体流程图：