博客

首先我们得了解什么是栈。

栈是先进后出，例如弹夹————对标LIFO算法

Stack 类继承了 Vector类，他们都是数据安全的。

因此，Stack类的底层也是一个

数组结构

。

操作 Ctrl+左键 点进这两个类，我们可以发现他们的方法都使用了sync隐式加锁。



关于sync的作用和不足我们不在此处拓展。

Stack 类五大方法：


boolean empty()

——测试本栈是否为空。


E peek()

——窥视

栈顶

对象，但不会惊扰它。


E pop()

——取出

栈顶

对象，并移除它。


push(E item)

——把E推送至

顶部

，如果没有这个E，则add一个。


int search(Object o)

——最下边的是1，从下往上数第几个。