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;
}