Java,数据结构与集合源码,关于List接口的实现类(ArrayList、Vector、LinkedList)的源码剖析

目录

ArrayList

ArrayList的特点:

ArrayList源码解析:

Vector

Vector的特点:

Vector源码解析:

LinkedList

LinkedList的特点:

LinkedList的源码剖析:

使用说明:


ArrayList

ArrayList的特点:

·实现类List接口,存储有序的、可以重复的数据。
·底层使用Object 数组存储数据。
·线程不安全的。

ArrayList源码解析:

jdk7版本:
ArrayList<String> list = new ArrayList<>();//①
list.add("AA");//②
list .add( "BB" );//③
......
①处在new时,底层初始化了Object类型的数组elementData,初始化长度为10,即Object elementData = new Object10;(类似于饿汉式)
②处相当于将elementData数组的元素下标为0的元素赋值为"AA"。即element0 = "AA";
③处相当于将elementData数组的元素下标为1的元素赋值为"BB"。即element1 = "BB";
当要添加第11个元素的时候,底层的element数组已满,则需要扩容。默认扩容为原来长度的1.5倍,并将原有数组中的元素复制到新的数组中。
jdk8版本:
ArrayList<String> list = new ArrayList<>();//①
list.add("AA");//②
list .add( "BB" );//③
......
①处在new时,底层初始化了Object类型的数组elementData,即Object elementData = new Object {};(类似于懒汉式)
②处首次添加元素时,会初始化数组elementData = new Object10; 再将elementData数组的元素下标为0的元素赋值为"AA"。即element0 = "AA";
③处相当于将elementData数组的元素下标为1的元素赋值为"BB"。即element1 = "BB";
当要添加第11个元素的时候,底层的element数组已满,则需要扩容。默认扩容为原来长度的1.5倍,并将原有数组中的元素复制到新的数组中。

Vector

Vector的特点:

·实现类List接口,存储有序的、可以重复的数据。
·底层使用Object 数组存储数据。
·线程安全的。

Vector源码解析:

(jdk8)
Vector v = new Vector();//①
v.add("AA");//②
v.add("BB");//③
①处在new时,底层初始化了Object类型的数组elementData,初始化长度为10,即Object elementData = new Object10;(类似于饿汉式)
②处相当于将elementData数组的元素下标为0的元素赋值为"AA"。即element0 = "AA";
③处相当于将elementData数组的元素下标为1的元素赋值为"BB"。即element1 = "BB";
当要添加第11个元素的时候,底层的element数组已满,则需要扩容。默认扩容为原来长度的2倍,并将原有数组中的元素复制到新的数组中。

LinkedList

LinkedList的特点:

·实现类List接口,存储有序的、可以重复的数据。
·底层使用双向链表存储数据。
·线程不安全的。

LinkedList的源码剖析:

(jdk8)
LinkedList<String> list = new LinkedList<>();//①
list.add("AA");//②
list.add("BB");//③
①处并没有什么执行操作
②处将"AA"封装到一个Node对象1中,list对象的属性frist、last都指向此Node对象1。
③处将"BB"封装到一个Node对象2中,Node对象1和Node对象2构成双向链表,同时last指向Node对象2
因为LinkedList使用的是双向链表,不需要考虑扩容问题。

使用说明:

Vector基本不使用。
ArrayList底层使用数组结构,查找和添加操作效率高,时间复杂度为O(1)。删除和插入操作效率低,时间复杂度为O(n)。
LinkedList底层使用双向链表,查找和添加操作效率低,时间复杂度为O(n)。删除和插入操作效率高,时间复杂度为O(1)。
ArrayList除了有空参的构造器,默认底层长度为10之外,还可以传入int类型的值指定底层数组的长度。如果需要的底层数组长度大,又知道大概的数组长度需求,使用此指定底层数组长度的构造器可以避免频繁的新建的数组,让程序效率提高。

相关推荐
学长毕设几秒前
基于SpringBoot非遗文化展示与传播平台设计与实现-附源码
java·spring boot·后端
金銀銅鐵2 小时前
用 Swing 重做操作数栈演示
java·jvm·后端
琳少_2 小时前
java程序开发笔记
java·开发语言·数据库·笔记
叼烟扛炮4 小时前
[LangChain] 学习笔记(15):为什么你的重试没用——429、抖动、fallback 与熔断
java·服务器·前端
文丑颜不良啊4 小时前
LeetCode3401~3420题目解析
java·leetcode
文丑颜不良啊6 小时前
LeetCode3421~3440题目解析
java·leetcode
code2cat6 小时前
【随笔】Java客户端选了HTTP/3,怎样知道请求实际走了哪个版本
java·开发语言·http
码云社区8 小时前
Java在线租房系统源码:VR看房素材、房源图片与内容维护方案
java·vue.js·vr·租房小程序·在线租房·看房租房
码云社区8 小时前
Spring Boot智慧物业系统源码:合同到期提醒、续签资料与资产协作
java·spring boot·后端·物业管理·物业系统·智慧物业
AI开源软件9 小时前
Vue3+SpringBoot3 业务配置统一管理:接管、保存与回退怎样保留有效值
java·前端·vue.js·spring boot·vue·ruoyi office