ArrayList & linkedList & vector 底层结构

最新推荐文章于 2024-07-26 17:24:12 发布

shining0903lxy

最新推荐文章于 2024-07-26 17:24:12 发布

阅读量555

点赞数 3

分类专栏： java 文章标签： java 链表数据结构

本文链接：https://blog.csdn.net/weixin_43548518/article/details/106173156

版权

本文详细分析了ArrayList、LinkedList和Vector三种Java集合类的底层实现。ArrayList基于可变数组，首次添加时容量为10，之后每次扩容为原容量的1.5倍。Vector也是数组实现，但线程安全，扩容倍率为2。LinkedList采用双向链表，适合频繁的增删操作，但查询和修改速度较慢。在实际应用中，根据性能需求选择适合的集合类。

摘要由CSDN通过智能技术生成

前言
list 接口常见的三个实现类 :ArrayList / LinkedList / Vector
三个类的主要保存单列数据,数据有序可重复
创建对象,增删改查方法几乎一摸一样
保存俩列数据的集合参考我的博客
https://blog.csdn.net/weixin_43548518/article/details/106201710

ArrayList底层结构和源码分析
ArrayList 底层是可变数组,长度可变,数组长度不可变

ArrayList list = new ArrayList();
初始化ArrayList的时候底层创建了三个变量
elementData 数组是Object[0] 数组长度为0
size 为0
modCount 为更新次数
在这里插入图片描述
当执行一次add 操作时候,这三个变量均有增加
list.add(“join”);
elementData 容量扩容为10,0号元素为"john", 其他为null
size 变为1
modCount 变为1

当执行到11次add之后,即创建的 elementData = Object[10] 填充完之后
elementData 扩容为 elementData = Object[15] 是原来1.5 倍