ArrayList和LinkedList的区别？

在我个人看来ArrayList和LinkedList的区别主要分为四部分：

1.ArrayList的存储使用的是动态数组进行实现的,动态数组在存储中是连续存放的，但是在存放数据的过程中如果原本的空间不够继续进行存储，那么就需要扩容空间了，扩容的话每次按照1.5倍的比例进行扩容，但是需要一个连续的空间进行存放数据。LinkedList使用的是双向循环链表进行实现的，地址是任意的所以在开辟空间的时候是不需要等一个连续的地址就可以进行存储。

2.ArrayList的在增删相对来说比较慢一些，因为ArrayList的是使用数组进行实现的，是有下标的，每次增删数据元素的话都是需要移动元素的，所以相对来说相对慢一些。但是LinkedList的增删就快一点了，因为它是使用双向循环链表进行实现的，所以每次插入或者删除数据的话可以直接插入或者删除，不需要移动元素就可以实现，所以相对来说要快一些。

3.ArrayList只能当做列表来使用，因为ArrayList只实现了list列表接口。但是LinkedList是可以当做列表和队列进行使用实现的，因为它不仅实现了list列表接口，而且还实现了Deque队列接口。

4.ArrayList的存储和访问比较好一些，因为ArrayList的存储是动态数组，所以是有下标的，每次访问或者查询的话都是可以直接通过下标进行查询到数据元素的，相对要更快一些。但是LinkedList是使用双向循环链表进行实现的，不支持高效的随机元素访问，因为LinkedList是没有下标的所以每次访问的话就只能一个一个的去查找访问的，比较慢一些。但是LinkedList的添加、删除元素要更快一些。

可以这样说，如果你只是在一列数据的后边添加、删除元素，并需要随机访问其中元素的时候，使用ArrayList会提供比较好的性能；但是当你的操作是在一列数据的前面或者中间的时候，并且按照顺序去访问其中元素的时候，就应该使用LinkedList，会更方便一些。