集合系列 List（五）：Stack

陈树义

发布于 2019-08-27 11:25:07

2720

发布于 2019-08-27 11:25:07

文章被收录于专栏：陈树义陈树义

Stack 是先进后出的栈结构，其并不直接实现具体的逻辑，而是通过继承 Vector 类，调用 Vector 类的方法实现。

public
class Stack<E> extends Vector<E>

Stack 类代码非常简单，其有 3 个核心方法：push、pop、peek。

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

    return item;
}

可以看到 push 方法直接调用 Vector 的 addElement 方法将元素插入数组尾部。

public synchronized E pop() {
    E       obj;
    int     len = size();

    obj = peek();
    removeElementAt(len - 1);

    return obj;
}

pop 方法调用 Vector 的 removeElementAt 方法，删除了一个元素。要注意的是，其删除的是数组最后一个元素，而不是第一个元素。

public synchronized E peek() {
    int     len = size();

    if (len == 0)
        throw new EmptyStackException();
    return elementAt(len - 1);
}

peek 方法直接返回列表最后一个元素。

Stack 方法代码真的是非常简单，其利用 Vector 实现了一个线程安全的栈结构。总的来说，其有以下特点:

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2019-08-26 ，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体分享计划，欢迎热爱写作的你一起参与！

登录后参与评论

0 条评论

热度