ArrayList LinkList Vector

ArrayList:底层使用的是数组数据结构 查询速度快，增删较慢1.2 版本 线程不同步的 50%延长

LinkedList:底层使用的是链表数据结构 查询速度慢 增删快
 

特有的方法：
addFirst(),//添加到第一个位置  addLast()  添加到最后一个位置
,getFirst(),//获取第一个位置上的数getLast()//获取最后一个位置上的数
removeFirst()//removeLast()//获取完元素并删除元素
如果列表里没有元素 会抛出异常
JDK1。6版本出现了替代方法
offerFirst() offerLast()
获取
peekFirst()  peekLast()
移除
poolFirst()  poolLast()
如果列表里没有元素 会返回null值

Vector:底层使用的是数组数据结构 和Arraylist 功能一模一样 1.0版本 线程是同步的效率较慢 数组长度100%延长