java中stack中的 函数_java 中的集合（七） Stack源码分析

Stack表示的是栈。它的特性是：先进后出(FILO, First In Last Out)。java中的Stack是继承于Vector的(Vector参考：链接)。由于Vector是通过数组实现的，这就意味着，Stack也是通过数组实现的。当然，Vector存在的问题，Stack也会有。Stack的功能，可以用LinkedList来替代(LinkedList参考：链接)。

来看看代码：

package java.util;

public

class Stack extends Vector {

private static final long serialVersionUID = 1224463164541339165L;

// 唯一的一个构造函数

public Stack() {

}

// push函数：将元素存入栈顶

public E push(E item) {

// 将元素存入栈顶。

// addElement()的实现在Vector中

addElement(item);

return item;

}

// pop函数：返回栈顶元素，并将其从栈中删除

public synchronized E pop() {

E obj;

int len = size();

obj = peek();

// 删除栈顶元素，removeElementAt()的实现在Vector中

removeElementAt(len - 1);

return obj;

}

// peek函数：返回栈顶元素，不执行删除操作

public synchronized E peek() {

int len = size();

if (len == 0)

throw new EmptyStackException();

// 返回栈顶元素，elementAt()具体实现在Vector中

return elementAt(len - 1);

}

// 栈是否为空

public boolean empty() {

return size() == 0;

}

// 查找“元素o”在栈中的位置：本质是由栈顶向栈底方向数，取第一个(从1开始计数)

public synchronized int search(Object o) {

// 获取元素索引，elementAt()具体实现在Vector中

int i = lastIndexOf(o);

if (i >= 0) {

return size() - i;

}

return -1;

}

}

参考地址：http://www.cnblogs.com/skywang12345/p/3308852.html