Stack源码详解

最新推荐文章于 2022-01-10 21:41:59 发布

要搞好学习哟

最新推荐文章于 2022-01-10 21:41:59 发布

阅读量109

点赞数 1

分类专栏： JDK8源码阅读文章标签： java 开发语言后端

本文链接：https://blog.csdn.net/weixin_45841729/article/details/121558780

版权

28 篇文章 2 订阅

订阅专栏

在这里插入图片描述

Stack是基于Vector来实现的，说明他是线程安全的。

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;
}

返回栈是否为空。

public synchronized int search(Object o) {
    int i = lastIndexOf(o);

    if (i >= 0) {
        return size() - i;
    }
    return -1;
}

从栈顶往下查看栈是否为空。
它是线程安全的，但是我觉得效率会比LinkedList要低一些。

关注