- 博客(2)
- 收藏
- 关注
原创 自己写一个HashMap
自己写一个HashMap HashMap底层数据结构 JDK7 :数组 + 链表 JDK8 : 数组 + 链表 + 红黑树 当链表中的元素个数⼤于8之后,还会判断⼀下当前数组的⻓度,如果数组⻓度⼩于64时,此时并不会转化为红⿊树,⽽是进⾏扩容。 只有当链表中的元素个数⼤于8,并且数组的⻓度⼤于等于64时才会将链表转为红⿊树。 JDK7中HashMap的put方法实现过程: 1.根据key算出hashcode 取模,得到数组下标位置 2.判断数组下标位置是否为空 3.为空则没有冲突,直接用数组存储 4.
2021-07-30 09:01:03
199
原创 JVM基础
JVM基础 VM内存模型 类加载器 类加载到 JVM 的基本结构 类加载器分类: Bootstrap ClassLoader 启动类(根)加载器 Extention ClassLoader 扩展类加载器 Application ClassLoader 应用类加载器 User ClassLoader 用户自定义类加载器 ...
2021-07-29 20:55:20
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人