Collection ----- List集合

List集合的特点：

1. 有序（存取的顺序一致）
2. 集合中的元素可重复

一， ArrayList

ArrayList的底层数据结构 ----- 数组

1.ArrayLIst的构造函数

ArrayList() ----- 构造一个初始容量为10的空列表

ArrayList(Collection<? extend E> c) ------ 构造一个包含指定Collection集合的元素的列表

ArrayList(int InitialCapacity) ----- 构造一个指定初始化容量的列表

2.常用的方法

<-------------------ArrayList特有的方法：--------------------->

void add(int index,Object obj) ----- 将指定的元素插入到指定的位置
Object get(int index) ----- 获得指定位置上的元素
Object set(int index,Object obj) ----- 将指定的元素替换掉列表中指定位置的元素
int indexOf(Oject obj) ----- 返回列表中指定元素的索引，如果没有返回-1
<----------------------------------------------------------->


<-------------------继承父类的方法：--------------------->

boolean add(Object obj) ----- 向集合中添加指定元素
void clear() ----- 删除集合中所以的元素
boolean contains(Object obj) ----- 查看指定的元素是否在集合中
boolean remove(Object obj) ----- 从集合中删除指定的元素
boolean isEmpty() ------ 判断集合是否为空
int Size() ----- 返回集合的元素个数
Object[] toArray() ------ 将集合转换为数组
<------------------------------------------------------>

二.LinkedList

LinkedList的底层数据结构 ----- 链表

1.LinkedList的构造函数

LinkedList() ----- 构造一个空列表

LinkedList(Collection<? extend E> c) ------ 构造一个包含指定Collection集合的元素的列表

2.常用的方法

void add(int index,Object obj) ----- 将指定的元素添加到列表的指定位置上
void addFirst(Object obj) ----- 将指定元素添加到列表的开头
void addLast(Object obj) ----- 将指定元素添加到列表的结尾

boolean offerFirst(Object obj) ----- 将指定元素添加到列表的开头
boolean offerLast(Object obj) ----- 将指定元素添加到列表的末尾

Object get(int index) ----- 获得指定位置上的元素
Object getFirst() ----- 获得列表开头的元素
Object getLast() ----- 获得列表结尾的元素

Object peek() ----- 获取但不移除列表开头的元素
Object poll() ----- 获取并移除列表开头的元素

void push(object obj) ----- 将指定的元素推入到列表的开头
Object pop() ----- 将列表开头的元素获取并弹出