Java容器类源码学习-Stack（五）

一、官方介绍

Stack类表示对象的后进先出(LIFO-In lastly,Out firstly)堆栈。它通过5个操作扩展了Vector类，这5个操作允许将一个Vector视为一个Stack。为基础的push和pop提供了操作,以及一个方法peek来获取Stack顶部,一个方法来测试是否栈是空的,和一个方法来判断某一项和stack的顶部距离。第一次创建Stack时，它不包含任何项。Deque接口及其实现提供了一组更完整、更一致的后进先出Stack操作，应该优先使用这些操作。例如： Deque<Integer> stack = new ArrayDeque<Integer>();

二、源码分析

package java.util; public class Stack<E> extends Vector<E> { /** * Creates an empty Stack. */ public Stack() {} /** * 将一个itempush到Stack的顶部 */ public E push(E item) { addElement(item); return item; } /** * 删除此Stack顶部的对象并将该对象作为此函数的值返回。 */ public synchronized E pop() { E obj; int len = size(); obj = peek(); removeElementAt(len - 1); return obj; } /** * 查看此Stack顶部的对象，但不将其从Stack中删除。 */ public synchronized E peek() { int len = size(); if (len == 0) throw new EmptyStackException(); return elementAt(len - 1); } /** * Tests if this stack is empty. */ public boolean empty() { return size() == 0; } /** * 若stack种有这个元素，返回离stack顶部最近的元素距离顶部的距离，如果没有 返回-1 */ public synchronized int search(Object o) { int i = lastIndexOf(o); if (i >= 0) { return size() - i; } return -1; } /** use serialVersionUID from JDK 1.0.2 for interoperability */ private static final long serialVersionUID = 1224463164541339165L; }