Stack源码详解

66 阅读 0 评论 44 点赞

我是靠谱客的博主慈祥龙猫，这篇文章主要介绍Stack源码详解，现在分享给大家，希望可以做个参考。

一、继承关系图

在这里插入图片描述

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要低一些。

以上就是慈祥龙猫最近收集整理的关于Stack源码详解的全部内容，更多相关Stack源码详解内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。