ArrayList和LinkedList的区别

ArrayList

ArrayList底层是一个Object数组

ArrayList底层数组默认初始化容量为10

1、jdk1.8中ArrayList底层先创建一个长度为10的数组

2、当第一次添加元素（调用add（）方法）时，会初始化一个长度为10的数组

当ArrayList中的容量使用完之后，则需要对容量扩容：

1、ArrayList容量使用完后，会“自动”创建容量更大的数组，并将原数组所有元素拷贝过去，这会导致效率降低

2、优化：可以使用构造方法ArrayList（int capacity）或ensureCapacity（int capacity）提供一个初始化容量，避免刚开始就一直扩容，造成效率较低。

ArrayList构造方法：

1、ArrayList（）：创建一个初始化容量为10的空列表

2、ArrayList（int initialCapacity）：创建一个指定初始化容量为initialCapacity的空列表

3、ArrayList（Collection<？extends E> c）：创建一个包含指定集合中所有元素的列表

ArrayList特点：

优点：1、向ArrayList末尾添加元素（add（）方法）时，效率较高

2、查询效率高

缺点：1、扩容会造成效率较低（可以通过指定初始化容量，在一定程度上对其进行改善）

2、另外数组无法存储大数据量（因为很难找到一块很大的连续的内存空间）

3、向ArrayList中间添加元素（add（int index）），需要移动元素，效率较低

a. 但是，向ArrayList中间增/删元素的情况较少时不影响；

b. 如果增删操作较多，可考虑改用链表

LinkedList

数据结构：LinkedList底层是一个双向链表

优点：增/删效率高

缺点：查询效率较低

LinkedList也有下标，但是内存不一定是连续

LinkedList可以调用get（int index）方法，返回链表中第index个元素

但是，每次查找都要从头结点开始遍历