讲一下arraylist，数组，linkedlist的底层区别

数组
数组是相同类型数据的有序的集合，有三个基本特点

• 长度固定，一旦创建，长度就不会发生改变
• 元素是相同数据类型的
• 元素可以是基本类型也可以是引用类型
  数组内的元素可以通过下标快速的实现查询和修改，但插入数据和删除数据相对就会比较慢

ArrayList
ArrayList底层数据结构还是数组，通过下标索引可以快速的实现查询和修改，插入和删除相对较慢
ArrayList可以实现动态扩容，不像数组那样无法改变长度

LinkList
LinkList的底层数据结构是双向链表，它的节点对应的是Entry实例，该实例包含三个信息，分别表示上一节点、下一节点和存放在该节点的值

基于这种结构可以快速的实现增加和删除数据，但是查询和修改数据因为每次要从头开始遍历数据，效率相对较低

总结
根据以上的信息，在实际选用时应该根据需求，如果查询修改比较多应该选用ArrayList，如果增加和删除操作比较多应该选择Linklist