HashMap源码深度分析(JDK1.8)
目录
1. 网上关于HashMap的一些问题的错误解析
2. 关于HashMap中一些设计
(1) hash值的计算
(2) 索引的计算
(3)hash表容量必须为2的等次幂
(4) 在链表长度超过8时, 链表可能会转为红黑树
(5) 最小红黑树容量: MIN_TREEIFY_CAPACITY
3. HashMap相关定义
成员变量
基本属性默认值
链表节点
红黑树节点
4. HashMap节点的添加: put
相关方法1: putTreeVal
相关方法2: treeifyB
原创
2020-08-03 13:55:19 ·
894 阅读 ·
0 评论