List接口

List接口

public interface List<E> extends Collection <E>{}

List接口中存储元素的特点：

List中存储的元素实现类排序，而且可以重复的存储相关元素。

（1）ArrayList：

优点：操作读取操作效率高，基于数组实现的，可以为null值，可以允许重复元素，有序，异步。
缺点：由于它是由动态数组实现的，不适合频繁的对元素的插入和删除操作，因为每次插入和删除都需 要移动数组中的元素。

（2）LinkedList:

优点：LinkedList由双链表实现，增删由于不需要移动底层数组数据，其底层是链表实现的，只需要修改链表节点指针，对元素的插入和删除效率较高。
缺点： 遍历效率较低。HashMap和双链表也有关系。

ArrayList的添加元素方法

1，先从add方法说起，执行add方法里面会先执行 ensureCapacity() 方法，先讲讲它是干嘛的吧！主要是确保数组的容量是否能继续添加元素，未声明集合容量的话，默认是 为10的，所以一当可用容量满后将会把数组容量扩大1.5倍。

2，讲讲ensureCapacity()方法，当（元素数量+1）大于 数组长度时，会将容量扩大1.5倍，先创建一个新数组来存放数据，再扩大数组容量，最后拷贝到 elementData 数组中。

LinkedList的添加元素方法

1，LinkedList底层使用链表实现，实现添加删除元素操作会比ArrayList效率高很多，LinkedList添加只需改变最后节点的指向即可，不会改变或挪动其他的元素。