【Collection】 Stack源码分析

目录

前言

1.简介

2.常用方法

3.注意要点

---

前言

许多算法都需要用到Java中Stack来进行操作，Stack为一种特殊的表，所有操作都只能对栈顶进行操作，因此遵循后入先出（LIFO）的原则。

1.简介

Java的Stack为Vector的子类，内部只有5个方法（JDK1.8），方法大多都是通过父类的Vector中的方法实现的。即通过数组实现的Stack结构（区别于通过链表实现的Stack）。

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

2.常用方法

push()方法表示向Stack栈顶插入一个元素item，内部通过Vector的addElement()方法实现。返回值即为插入的item元素。

public E push(E item) {
        addElement(item);

        return item;
    }

pop()方法表示删除栈顶元素并返回该元素，内部通过Vector的removeElementAt(size()-1)方法实现。

<