讲一下arraylist，数组，linkedlist的底层区别
数组 数组是相同类型数据的有序的集合，有三个基本特点
-
长度固定，一旦创建，长度就不会发生改变 元素是相同数据类型的 元素可以是基本类型也可以是引用类型 数组内的元素可以通过下标快速的实现查询和修改，但插入数据和删除数据相对就会比较慢
ArrayList ArrayList底层数据结构还是数组，通过下标索引可以快速的实现查询和修改，插入和删除相对较慢 ArrayList可以实现动态扩容，不像数组那样无法改变长度
LinkList LinkList的底层数据结构是双向链表，它的节点对应的是Entry实例，该实例包含三个信息，分别表示上一节点、下一节点和存放在该节点的值
基于这种结构可以快速的实现增加和删除数据，但是查询和修改数据因为每次要从头开始遍历数据，效率相对较低
总结 根据以上的信息，在实际选用时应该根据需求，如果查询修改比较多应该选用ArrayList，如果增加和删除操作比较多应该选择Linklist
上一篇：
Java基础知识总结（2021版）
下一篇：
培训Java程序员技术真的差吗？