首页
学习
活动
专区
工具
TVP
发布

刘君君

专栏作者
73
文章
71820
阅读量
29
订阅数
JDK8的HashMap源码学习笔记
正文: 概念 HashMap是数组+链表+红黑树实现的,红黑树是在JDK8中增加的,优化了链表过长的效率问题 HashMap 泊松分布 HashMap源码注释有提到这个概念,泊松分布是单位时间内独立事
itliusir
2018-05-21
1.2K0
JDK8的ConcurrentHashMap源码学习笔记
正文: 目标 首要目标:保持并发的可读性,同时最小化更新产生的竞争 次要目标:保持与HashMap相同或更好的空间消耗,并支持许多线程在空表上的高初始插入率。 设计 使用CAS代替之前版本的分段锁 红黑树 putVal()方法 /** * sizeCtl:表初始化和调整控制。当负值时,表被初始化或调整大小:-1用于初始化,-(1 +主动调整大小的线程数)用于调整大小,默认为0。初始化完成后,保存下一个元素count值,以调整表的大小。 */ private final Node<K,V>[] initT
itliusir
2018-05-21
7370
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档