在集合框架中，List是一个接口，继承Collection接口；Java 集合框架 ，又被称为容器，是定义在 java.util包下的一组接口和实现类；
Collection也是一个接口，该接口中规范了容器中的一些方法；
数据结构角度来看：List是一个线性表；
线性表：线性表是n个具有相同特性的数据元素的有限序列，其中数据元素之间的关系是一对一的关系（除第一个元素和最后一个数据元素外），其它数据元素都是首尾相接的，在该序列上绑定了一些（增、删、改、查）的方法，来操作这些元素；
常用方法如下：
增：
- public boolean add(E e)---尾插e
- boolean addAll(Collection c)---尾插c中的元素
- void add(int index, E e)---在任意位置插入e
删：
- boolean remove(E e)---删除e
- E remove(int index)---删除index位置元素
改：
- E set(int index, E e)---将下标index位置元素设为e
查：
- int indexOf(E e)---从前往后找第一次出现e所在的下标
- int lastIndexOf(E e)----从后往前找第一次出现e所在的下标
其他：
- List
subList(int fromIndex, int toIndex)---截取部分 list ，左闭右开区间; - boolean equals(E e)---是否包含e
- int size()---有效长度
- boolean isEmpty()---是否为空
但这些方法在List中都没有实现，具体实现需要借助它的实现类来实现；
List 的实现类有：ArrayList、vector、linkedList 这三个，前两个是顺序表，后一个是链表；
