Java集合接口List
ArrrayList集合
底层数据结构是数组
构造方法
ArrayList()无参构造，构造一个初始容量为10的空列表
ArrayList(int initialCapacity) 构建具有指定初始容量的空列表
ArrayList并不是一new就会创建初始容量为10的空列表，而是调用add方法后创建
ArraysList会自动扩容，每次扩容1.5倍
ArrayList集合常用方法
//bollen add(E e) 添加元素到尾部 //void add(int index,E e) 在指定索引位置上添加元素
//boolen remove(Object o) 删除指定元素,同名删除第一个出现的元素
//E remove(int index) 按索引删除元素，并返回元素值
//E set(int index,E e) 将指定索引位置的元素修改为传参中的e元素，返回被修改的元素 //E get(int index) 根据索引获取元素
//int size() 获取集合个数
LinkedList集合
LinkList是List接口的实现类
他的底层数据结构是双链表
元素有序，元素可重复
有索引（有索引的方法，并不是本质上有索引）
线程不安全
LinkList有大量直接操作首尾元素的方法
//void addFirst(E e) 将指定元素插入集合的开头 //void addLast(E e) 将指定元素添加到集合的结尾 //E getFirst() 返回列表的第一个元素 //E getLast() 返回集合最后一个元素 //E removeFirst() 移除并返回集合最后一个元素 //E removeLast() 移除并返回集合最后一个元素 //E pop() 从集合堆栈出弹出一个元素 //void push(E e) 将元素推入刺激和所表示的堆栈 //boolen isEmpty() 如果集合没有元素，则返回true