LinkedList较ArrayList的区别

1、LinkedList底层是双向链表，而ArrayList的底层是数组，包括Vector底层也是数组

2、均可用add、remove进行新增和删除，此两种方法继承自Collection,而linkedList还提供了offer、poll等方式。(linkedList还有Queue和Deque的特性)

注：由于历史原因，在Java中，官方不建议使用Stack类，而是使用Deque代替，也就是说，
接口Deque是栈和双端队列这两种数据结构的集合体。

3、ArrayList是连续的空间，而LinkedList可以是不连续的空间。