（二）JAVA学习笔记-----集合

List

Vector  是线程同步的（synchronized）安全性高   效率低

ArrayList 是非线程同步的 安全性低  效率高

它们都是利用（动态）数组的形式存储

扩容方式：默认扩容2倍 可以通过构造方式创建对象是修改这个倍数

常用方法与ArrayList 差不多

Stack 栈

构造方法只有一个无参构造

除了继承Vacton的方法外还有特殊的方法

　　push（E e）将一个元素压入栈顶    类似（add()）

　　pop () 将一个元素从栈顶取出并删除    (remove())

　　peek() 查看栈顶的一个元素    (get())

　　empty() 判断栈内元素是否为空    (isEmpty())

　　search() 查找给定的元素在栈中的位置    (indexOf())

Queue 接口   通常子类 LinkedList ArrayDeque

2.通常无参数构造方法创建
3.一般方法
　　add()
　　element()---->get()
　　remove()
　　offer(E e);    相当于add 不会抛出异常
　　peek();         相当于 element方法
　　poll();剪短    相当于remove()