ArrayList和LinkedList

一、相同点

• 都实现了List接口（List接口继承了Collection接口）

• 可以存放相同的元素
• 以特定次序存储元素，所以取出来的顺序可能和放入的顺序不同
• 都是有序集合
• 都是非线程安全的

二、区别

1、结构上的不同

• ArrayList是一个数组，底层使用的是Object[]
  的数组来实现的，如下图，它存储的都是Object类型的元素，但返回时通过类型强转，返回对应的类型
  

• 而LinkedList是一个链表，底层使用一个双向链表来实现的，如下图
  

Node是LinkedList的内部类

2、性能上的不同

• ArrayList的的查询速度比较快，擅长随机访问元素，但在List中间插入、删除、移动元素比较慢
• LinkedList插入、删除、移动元素比较快，随机随机访问元素的速度比较慢

所以在List中，最好的做法是以ArrayList作为默认选择，当插入删除比较频繁时使用LinkedList