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

【java基础 集合源码1 HashMap】

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

【java基础 集合源码1 HashMap】

1.hash计算

一般默认数组长度是16,put的时候,需要确定将数据存到数据哪个索引里面,先对key计算hash值后与数组长度取模计算后的值为数组索引

2.扩容

HashMap的扩容机制:键值对个数(size)超过(如果容量是16,负载因子是0.75的话,阈值就是12,要第13个才会扩容)阈值触发扩容,还有就是当一条链表长度达到8且数组容量小于64也会进行扩容

3.HashMap转红黑树

容量大于等于64且链表长度为8才会进行树化,否则只会进行扩容

备注

jdk1.7是数组链表 jdk1.8是数组链表或者红黑树

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

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

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