Java 集合系列07之 Stack详细介绍

概要

本篇博客将主要学习Stack。Stack很简单，就是一些简单的栈操作，他继承Vector。

主要内容如下:

Stack 介绍

Stack 源码解析

1. Stack介绍

Stack简介

Stack是栈。它的特性是：先进后出（FILO）。

Stack是继承Vector，因此Stack的数据结构和Vector很相似。在这里就不具体介绍。

下面直接看Stack的继承体系

java.lang.Object
↳     java.util.AbstractCollection<E>
↳     java.util.AbstractList<E>
↳     java.util.Vector<E>
↳     java.util.Stack<E>

public class Stack<E> extends Vector<E> {}

Stack和Collection的关系如下图：



Stack的构造函数

只有一个默认构造函数，如下
stack()

Stack的API

Stack是栈，它常用的API如下：

boolean       empty()
synchronized E             peek()
synchronized E             pop()
E             push(E object)
synchronized int           search(Object o)

Stack源码分析

package java.util;

/**
* Stack 顾名思义就是栈，LIFO 后进先出
* 通过集成Vector来实现
*/
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;
}

/**
*从栈顶开始查找第一个和对象o相等的元素
*/
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;
}

总结：

(01) Stack实际上也是通过数组去实现的。

​ 执行push时(即，将元素推入栈中)，是通过将元素追加的数组的末尾中。

​ 执行peek时(即，取出栈顶元素，不执行删除)，是返回数组末尾的元素。

​ 执行pop时(即，取出栈顶元素，并将该元素从栈中删除)，是取出数组末尾的元素，然后将该元素从数组中删除。

(02) Stack继承于Vector，意味着Vector拥有的属性和功能，Stack都拥有。