线性表总结：

1.ArrayList

ArrayList是实现List接口的，底层采用数组实现。

–添加元素 // add（）

–访问元素 // get()

–修改元素 // set()

–删除元素 // remove()

–获取元素数量 // size()

–元素遍历：for -each

–其他方法：

add()	     	将元素插入到指定位置的 arraylist 中
addAll()	 	 添加集合中的所有元素到 arraylist 中
clear()			删除 arraylist 中的所有元素
clone()			复制一份 arraylist
contains()		判断元素是否在 arraylist
get()				通过索引值获取 arraylist 中的元素
indexOf()		返回 arraylist 中元素的索引值
removeAll()	删除存在于指定集合中的 arraylist 里的所有元素
remove()		删除 arraylist 里的单个元素
size()			返回 arraylist 里元素数量
isEmpty()		判断 arraylist 是否为空
subList()		截取部分 arraylist 的元素
set()				替换 arraylist 中指定索引的元素
sort()			对 arraylist 元素进行排序
toArray()		将 arraylist 转换为数组
toString()		将 arraylist 转换为字符串
ensureCapacity()	设置指定容量大小的 arraylist
lastIndexOf()	返回指定元素在 arraylist 中最后一次出现的位置
retainAll()			保留 arraylist 中在指定集合中也存在的那些元素
containsAll()	查看 arraylist 是否包含指定集合中的所有元素
trimToSize()		将 arraylist 中的容量调整为数组中的元素个数
removeRange()	删除 arraylist 中指定索引之间存在的元素
replaceAll()			将给定的操作内容替换掉数组中每一个元素
removeIf()			删除所有满足特定条件的 arraylist 元素
forEach()				遍历 arraylist 中每一个元素并执行特定操作

2.Vector

vector类称作向量类，它实现了动态数组，用于元素数量变化的对象数组。
ArrayList和Vector的区别：
	--ArrayList是非线程安全的容器
	--Vector是线程安全的容器

–Vector的创建：

–添加元素// add( )

–访问某元素 // get()

–修改元素 // set()

–删除元素：remove()

–遍历元素：for-each

3.LinkedList

LinkedList是一种常用的数据容器，与ArrayList相比，LinkedList的增删操作效率更高，而查改操作效率较低。
特点：	
	--实现了List，因此可以进行队列操作
	--实现Deque接口，能将LinkedList当做双端队列使用
	--继承于AbstractSequentialList的双向链表
	--覆盖了函数clone()，能被克隆
	--操作不是线程安全的

–添加元素：add（）

●void add(int index, E element)
在指定位置插入一个元素。
●void addFirst(E e)
在链表头部插入一个元素。
●addLast(E e)
在链表尾部添加一个元素。

–元素删除 ：remove（）

● E remove(int index)
从当前链表中移除指定位置的元素。
● E remove()
从当前链表中移除第一个元素，同removeLast()相同。
● E removeFirst()
从当前链表中移除第一个元素。
● E removeLast()
从当前链表中移除最后一个元素。

–查看元素：get（）

● E getFirst()
从当前链表中获取第一个元素。
● E getLast()
从当前链表中获取最后一个元素。

–元素遍历：for-each