Java源码阅读之Stack

最新推荐文章于 2021-12-16 19:29:12 发布

原创最新推荐文章于 2021-12-16 19:29:12 发布 · 512 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Stack #Openjdk #源码 #Java

Java源码专栏收录该内容

18 篇文章

订阅专栏

本文详细介绍了 Java 中 Stack 类的实现原理及其核心方法，包括 push、pop、peek 和 search 方法的具体实现过程。Stack 类继承自 Vector 类，因此具备线程安全特性。

Summary：

public class Stack<E> extends Vector<E>
Stack主要使用的是Vector<E>的方法进行具体的实现，自身没有状态量
因为是继承Vector故它也是线程安全的
pop方法使用peek+removeElementAt
peek方法使用elementAt
push方法使用addElement
search方法从后往前搜索调用lastIndexOf

Fields：

无

Constructor：

//默认构造一个空栈
public Stack() {
}

push():

//调用父类vector的addElement方法，即将数据加到数组的末尾
public E push(E item) {
        addElement(item);
        return item;
}

pop()：

//调用自身的peek方法
//接着调用父类vector的removeElementAt方法移除数组中的最后一个元素
public synchronized E pop() {
        E       obj;
        int     len = size();
        obj = peek();
        removeElementAt(len - 1);
        return obj;
}

peek()：

//调用父类vector的elementAt,返回数组最末的数据
//这里之所以不直接使用vector的lastElement():方法，是因为它想抛出EmptyStackException();
public synchronized E peek() {
        int     len = size();
        if (len == 0)
            throw new EmptyStackException();
        return elementAt(len - 1);
}

empty():

//调用父类的size()返回当前数组中存储数据的大小
//而非容量大小，容量大小使用capacity
public boolean empty() {
        return size() == 0;
}

search():

//从后往前搜索
public synchronized int search(Object o) {
        int i = lastIndexOf(o);
        if (i >= 0) {
            return size() - i;
        }
        return -1;
}