栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

一篇文章,轻松拿捏大厂必问的HashMap源码分析

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

一篇文章,轻松拿捏大厂必问的HashMap源码分析

目录

一,JDK8之后HashMap的新特性

二,hashMap源码属性解读

(一),默认初始化容量数量:16

(二),最大数组容量:2^30

(三),默认负载因子:0.75f

(四),触发树化条件1,链表阈值:

(五),解树化的阈值:

 (六),触发树化条件二,hash桶阈值(数组元素个数):

三,HashMap的put方法

(一)put方法

(二),hash方法()

  (三),putVal方法

 put方法的核心逻辑: 

四,hashMap的构造方法

(一),无参构造

(二),有参构造

 五,resize()方法

六,关于Map和Set的关系


一,JDK8之后HashMap的新特性

JDK8之后的hashMap,采用   数组+链表+红黑树  的结构 

当链表冲突严重时,会将链表转换成红黑树的结构,提高查询效率。

冲突严重:是指

JDK8之前,hashMap采用 数组 + 链表的结构

二,hashMap源码属性解读

(一),默认初始化容量数量:16
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;

(二),最大数组容量:2^30
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16

 

(三),默认负载因子:0.75f
static final float DEFAULT_LOAD_FACTOR = 0.75f;

(四),触发树化条件1,链表阈值:

链表的长度超过8,并且桶的个数达到64,就会触发链表转为树结构,否则只是数组扩容。

static final int TREEIFY_THRESHOLD = 8;

 

(五),解树化的阈值:

当树的节点个数为6时,就会触发解树化转为链表。

static final int UNTREEIFY_THRESHOLD = 6;

 (六),触发树化条件二,hash桶阈值(数组元素个数):
static final int MIN_TREEIFY_CAPACITY = 64;

 当数组个超过64,并且某个链表的节点个数  >  8 时,同时满足这两个条件,才会触发树化。

三,HashMap的put方法

(一)put方法

(二),hash方法()

例如:

此时计算下来得结果并不是hash索引,长江此时计算得值传入到putVal中进一步运算才能得到真正得下标。

  (三),putVal方法

 采用&运算得原因:

这里hash表得长度为2^i,采用&是为压榨性能,

原因:n = 16 任意正整数 x ,   x & (n - 1) == x % n; 并且得到得结果 res < n,保证了索引在hash表的范围之内。

&&位运算得速率远大于数学运算。

 put方法的核心逻辑: 

 equals相同的两个对象,那么他们的hashCode一定相同,原因:两个对象时相同的,那么经过hash运算,得到的hashCode一定相同,

hashCode相同的两个对象,equals不一定相同,原因:当发生了hash冲突,他们的hash值相同,但对象不同。

四,hashMap的构造方法

(一),无参构造

懒加载模式:在创建时,不开辟空间,只有在第一次添加元素时,才开始对表扩容。

resize()方法既是扩容方法,也是初始化方法。

(二),有参构造

 

 五,resize()方法

resize()方法既是扩容方法,也是初始化方法。

六,关于Map和Set的关系

Set集合实际上就是用Map集合的key保存的,这也就保证了Set的不可重复性。

HashSet使用HashMap的key保存,这就保证了HashSet可以为空,null全部保存在map的0位置。

TreeSet使用TreeMap的key保存的,也就保证了TreeSet不可以为空。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/937433.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号