1.Stack源码 public class Stack<E> extends Vector<E> { // 版本ID。这个用于版本升级控制,这里不须理会! private static final long serialVersionUID = 1224463164541339165L; // 构造函数 public Stack() { } // push函数:将元素存入栈顶 public E push(E item) { // 将元素存入栈顶。 // addElement()的实现在Vector.java中 addElement(item); return item; } // pop函数:返回栈顶元素,并将其从栈中删除 public synchronized E pop() { E obj; int len = size(); obj = peek(); // 删除栈顶元素,removeElementAt()的实现在Vector.java中 removeElementAt(len - 1); return obj; } // peek函数:返回栈顶元素,不执行删除操作 public synchronized E peek() { int len = size(); if (len == 0) throw new EmptyStackException(); // 返回栈顶元素,elementAt()具体实现在Vector.java中 return elementAt(len - 1); } // 栈是否为空 public boolean empty() { return size() == 0; } // 查找“元素o”在栈中的位置:由栈底向栈顶方向数 public synchronized int search(Object o) { // 获取元素索引,具体实现在Vector.java中 int i = lastIndexOf(o); if (i >= 0) { return size() - i; } return -1; } }