深入理解List集合框架
前言：
讲讲什么是集合框架？集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。
没学集合框架之前我们存储多个数据是采用数组实现的，但是我们要创建数组的话先要初始化数组容量
int[] arr =new int[10];
现在设置数组默认容量为10，当我们要向数组存储11个数据的话将会抛出
错误提示：提示出错：Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 2 意思是数组下标越界
这个时候我们就要使用集合框架了 List 集合框架接口：
一，List接口
public interface List<E> extends Collection <E>{}
List接口中存储元素的特点：
List中存储的元素实现类排序，而且可以重复的存储相关元素。
（1）ArrayList：
优点：操作读取操作效率高，基于数组实现的，可以为null值，可以允许重复元素，有序，异步。
缺点：由于它是由动态数组实现的，不适合频繁的对元素的插入和删除操作，因为每次插入和删除都需要移动数组中的元素。
（2）LinkedList:
优点：LinkedList由双链表实现，增删由于不需要移动底层数组数据，其底层是链表实现的，只需要修改链表节点指针，对元素的插入和删除效率较高。
缺点： 遍历效率较低。HashMap和双链表也有关系。
ArrayList成员变量
// 版本号，不用管
private static final long serialVersionUID = 8683452581122892189L;
// 数组默认的初始容量
private static final int DEFAULT_CAPACITY = 10;
// 用于创建一个空的实例
private static final Object[] EMPTY_ELEMENTDATA = {};
// 用于保存List数据的数组
private transient Object[] elementData;
// 数组大小
private int size;
LinkedLIst成员变量：
// 用于记录集合的数量
transient int size = 0;
// 集合的第一项
transient Node<E> first;
// 集合的最后一项
transient Node<E> last;
二，你肯定会想到为什么LinkedList为什么删除和插入效率高和ArrayList遍历效率高
先看看LinkedList底层使用双链表实现：
双链表是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。所以删除和插入元素只需要修改链表节点指针就可以了，不像ArrayList一样，ArrayList底层使用数组实现的，每一次删除或修改数组都会移动元素。
三，循环遍历使用for效率高还是foreacn(增强式for循环)高？
1，使用for适合循环ArrayLIst以及数组，当大批量的循环LinkedList时程序将会卡死，for适合循环数组结构，通过下标去遍历。
2，使用foreach适合循环LinkedList，使用双链表结构实现的应当使用foreach循环。
