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

概要

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

主要内容如下:

1. Stack 介绍
2. 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都拥有。