HashMap原理的解析

了解HashMap需要熟悉以下函数:
LoadFactor 称为负载因子,默认值为0.75
threshold 表示所能容纳的键值对的临界值
threshold计算公式:数组长度 * 负载因子
Size 是HashMap字段用来记录HashMap内部结构发生变化的次数
HashMap的默认容量INITIAL_CAPACITY 为16
HashMap采用了数组+链表+红黑树(jdk1.8)的存储结构
HashMap数组部分为哈希桶,当链表长度大于等于8时,链表数据将以红黑树的形式进行存储,当长度降到6时,转成链表
在这里插入图片描述在这里插入图片描述在这里插入图片描述

发布了16 篇原创文章 · 获赞 3 · 访问量 963

猜你喜欢

转载自blog.csdn.net/chengxuyuan22/article/details/105584137