- 博客(1)
- 收藏
- 关注
原创 HashMap底层分析
HashMap底层分析 我们先来看一下他的组成 hashmap底层是由数组跟链表组成的(这是在jdk1.7之前) 在jdk17.之后还引用了红黑树 JDK1.8中: **使用一个Node数组来存储数据,但这个Node可能是链表结构,也可能是红黑树结构** 如果插入的key的hashcode相同,那么这些key也会被定位到Node数组的同一个格子里。 如果同一个格子里的key不超过8个,使用链表结构存储。 如果超过了8个,那么会调用treeifyBin函数,将链表转换为红黑树。 那么即使hashcode完
2021-07-15 09:06:55 132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人