首先我们得了解什么是栈。
栈是先进后出,例如弹夹————对标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,从下往上数第几个。