ArrayList底层是数组结构,具有下标索引所以查找快,由于日常开发中使用最多的是查询遍历数据
所以ArrayList最常见
数组结构的特点是长度固定,如果要新增元素的话需要创建一个新数组,然后把新数组的数据复制过来,在堆中频繁创建删除数组,效率低下
LinkedList底层是链表结构,方便元素的新增和删除,访问和遍历相对于ArrayList较慢
ArrayList底层是数组结构,具有下标索引所以查找快,由于日常开发中使用最多的是查询遍历数据
所以ArrayList最常见
数组结构的特点是长度固定,如果要新增元素的话需要创建一个新数组,然后把新数组的数据复制过来,在堆中频繁创建删除数组,效率低下
LinkedList底层是链表结构,方便元素的新增和删除,访问和遍历相对于ArrayList较慢