- 博客(1)
- 收藏
- 关注
RSS订阅原创 HashMap底层数据结构详解
一、HashMap底层数据结构JDK1.7及之前：数组+链表 JDK1.8：数组+链表+红黑树关于HashMap基本的大家都知道，但是为什么数组的长度必须是2的指数次幂，为什么HashMap的加载因子要设置为0.75，为什么链表长度大于等于8时转成了红黑树？HashMap添加元素分析当添加元素时，会通过哈希值和数组长度计算计算下标来准确定位该元素应该put的位置，通常我们为了使元素时分布均匀会使用取模运算，用一个值去模上总长度，例如：index=hashCode % arr.length（实
2021-03-12 10:48:07
4644
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人