前言

HashMap有两个版本需要甄别，分别是JDK1.8和JDK1.7

JDK1.8版本的HashMap

在JDK1.8版本的HashMap中，链表元素叫做Node

判断当前桶是否为空，空的就需要初始化（resize 中会判断是否进行初始化）。 根据当前 key 的 hashcode定位到具体的桶中并判断是否为空，为空表明没有 Hash 冲突就直接在当前位置创建一个新桶即可。 如果当前桶有值（ Hash
冲突），那么就要比较当前桶中的 key、key 的 hashcode 与写入的 key 是否相等，相等就赋值给 e,在第 8
步的时候会统一进行赋值及返回。 如果当前桶为红黑树，那就要按照红黑树的方式写入数据。 如果是个链表，就需要将当前的 key、value
封装成一个新节点写入到当前桶的后面（形成链表）。 接着判断当前链表的大小是否大于预设的阈值，大于时就要转换为红黑树。
如果在遍历过程中找到 key 相同时直接退出遍历。 如果 e != null 就相当于存在相同的 key,那就需要将值覆盖。
最后判断是否需要进行扩容。

红黑树

JDK1.7版本的HashMap

HashMap是数组+链表，通俗点讲就是数组里放链表，链表中放的是Key-Value，链表元素叫做Entry.

HashMap有负载因子0.75和初始容量16，同时有对应的阈值16*0.75=12。

在put元素时，按照哈希码&(数组元素-1),计算应该放到哪个链表里。

当size大于阈值时会将数组扩容，扩容到原来的两倍，将旧数组里的元素全部重新计算下标放到新数组中。

在JDK1.7中，插入结点使用头插法，在1.8后，将头插法改成了尾插法。

参考
https://my.oschina.net/crossoverjie/blog/1861138

原创：https://www.panoramacn.com
源码网提供WordPress源码,帝国CMS源码discuz源码,微信小程序,小说源码,杰奇源码,thinkphp源码,ecshop模板源码,微擎模板源码,dede源码,织梦源码等。

专业搭建小说网站,小说程序,杰奇系列,微信小说系列,app系列小说

关注我们小说电影免费看

关注我们，获取更多的全网素材资源，有趣有料！

120000+人已关注