Stack Queue Vector ArrayList

1、栈

Stack所在包：import java.util.Stack;

Stack继承于Vector;

Stack创建时，参数需为引用类型：Stack<Integer> s = new Stack<Integer>();
            操作                                          说明

empty()

测试堆栈是否为空。

peek()

查看堆栈顶部的对象，但不从堆栈中移除它。

pop()

移除堆栈顶部的对象，并作为此函数的值返回该对象。

push(E item)

把项压入堆栈顶部。

search(Object o)

返回对象在堆栈中的位置，以 1 为基数。

返回栈顶元素：

peek()用于Java；

top()用于C++；

2、队列

Queue所在包：java.util.Queue;

Queue为抽象接口，一般通过其子类LinkedList(java.util.LinkedList)实现 如：Queue<Integer> queue = new LinkedList<Integer>();

添加元素：offer();

返回栈顶元素：peek();

删除栈顶元素：poll();

判空：isEmpty();

3、向量

Vector所在包：java.util.Vector;

Vector创建时参数为引用：如：Vector<Integer> v = new Vector<Integer>();

添加元素：add();

返回指定位置元素：get(index);

删除元素：remove(); //参数可为int location 或者 Object o

判空：isEmpty();

4、ArrayList

所在包：java.util.ArrayList;

ArrayList创建时参数为引用：如：ArrayList<Integer> list = new ArrayList<Integer>();

添加元素：add();

返回指定元素：get();

删除元素：remove();//参数为int location

判空：IsEmpty();

遍历：

a.for循环

Integer value = null;int size = list.size();for (int i=0; i<size; i++) {    value = (Integer)list.get(i);        }

b.迭代器

Integer value = null;Iterator iter = list.iterator();while (iter.hasNext()) {    value = (Integer)iter.next();}

c.for语句

Integer value = null;for (Integer integ:list) {    value = integ;}