ArrayList 和 LinkedList 的区别是什么？

ArrayList 和 LinkedList 的区别是什么？

ArrayList 和 LinkedList 都是List接口的子类，间接实现Collection接口

Collection接口处理单列数据的接口，自然ArrayList 和 LinkedList都是处理单列数据的类

ArrayList:

1.动态数据的存储结构

2.添加/删除数据慢，查询数据快

3.没有提供对第一个和最后一个元素的操作方法

4.有10个单位的初始容量

5.扩展机制是原来的1.5倍

LinkedList:

1.双向链表的存储结构

2.添加/删除快，查询数据慢

3.提供对第一个和最后一个元素的操作方法addlast()........

4.没有初始容量

5.没有扩展机制