java源码-Stack

开篇

Stack是List的实现类当中最简单的，用一句话形容Stack那就是Stack在Vector的基础上采用Vector的特性来达到Stack的目标。

Stack是一种后进先出的数据结构类型(数组)(last in frist out)；实现了Vector；在Vector的基础添加了五个方法：

• push(E item) 把项压入堆栈顶部。
• pop() 移除堆栈顶部的对象，并作为此函数的值返回该对象。
• peek() 查看堆栈顶部的对象，但不从堆栈中移除它。
• boolean empty() 测试堆栈是否为空。
• int search(Object o)#返回对象在堆栈中的位置，以 1 为基数。

Stack类图

Stack类图

Stack源码分析

Stack的源码非常简单，就是在Vector提供的接口基础上作了一层封装。

• push操作直接调用Vector的addElement()方法在尾部添加元素
• pop操作直接调用Vector的removeElementAt()方法移除尾部的元素
• Stack的操作全部是线程安全，使用synchronized变量进行修饰

public class Stack<E> extends Vector<E> { public Stack() { } public E push(E item) { addElement(item); return item; } public synchronized E pop() { E obj; int len = size(); obj = peek(); removeElementAt(len - 1); return obj; } public synchronized E peek() { int len = size(); if (len == 0) throw new EmptyStackException(); return elementAt(len - 1); } public boolean empty() { return size() == 0; } public synchronized int search(Object o) { int i = lastIndexOf(o); if (i >= 0) { return size() - i; } return -1; } }