![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
源码分析
文章平均质量分 78
weixin_44194075
这个作者很懒,什么都没留下…
展开
-
LinkedList源码分析和效率分析
LinkedList源码分析和效率分析 1. 存储结构 LinkedList底层使用双向链表作为数据存储结构 链表的概念:是一种线性存储结构,需要存储的数据放在一个存储单元里边,而这个存储单元中除了数据,还存放有其前一个存储单元以及后一个存储单元的地址。每当需要查询数据时,通过某一个存储单元中的下一个存储单元地址寻找其后边的存储单元,完成遍历。删除指定元素时,需要将指定元素存储单元中的数据删除以外,同时清楚前一个后一个存储单元的地址,同时将前一个后一个存储单元的地址进行双向绑定。如图所示: [外链图片转存失原创 2021-02-18 17:50:57 · 94 阅读 · 0 评论 -
ArrayList源码基本实现和效率分析
ArrayList源码基本实现和效率分析 1.ArrayList底层原理 1.1 存储结构 arraylist底层使用数组作为数据存储结构,使用一个Object[]数组来存储数据,当创建一个arraylist集合时,会创建一个Object[]数组,具体数据中存储的数据类型根据泛型进行约束,这里对源码进行一个基本功能的实现 1.2 成员属性 private static final long serialVersionUID = 8683452581122892189L; private static f原创 2021-02-18 17:49:22 · 99 阅读 · 0 评论