人生最美好的时光《大学时光》,在最后时光的时光里是过的最充实的日子,到现在大家都在忙忙碌碌的干自己的事,有的踏遍学校的每个角落,有的忙着上分,大部分还是很规矩的,忙着毕业论文,对于我,肯定是忙着毕设和论文,在我感觉,这段时间里是大学最充实的日子,忙里来写点自己的东西,几天不写总觉得心里空落落的,之前我们了解了Vector类,接下来我们来看Stack类,或多或少大家对它有所了解,我们在创建对象时,将我们的对象的引用在Stack上分配,那我们今天来看看它在集合中充当的角色,一张图明白一切:
上图清楚地告诉我们,Stack实际是Vector类的一个子类,那就明白了Stack也是线程安全,接下来我们详细的了解它。
Stack介绍
Stack类表示后进先出(LIFO)的对象栈,对类Vector进行了拓展,它提供了通常的 push 和 pop 操作,以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法,这是API种对栈的描述,其中还提到Deque接口以及它的实现类也提供了更完善的LIFO对栈的操作,如set操作,因此,推荐我们使用它如:
> Deque<Integer> stack = new ArrayDeque<Integer>();
了解了它的来源和介绍,我们来看底层源码:
上图从关键字extends表明了Stack继承了Vector类,是Vector的子类。
这是它的无参构造方法,表明创建了一个空栈。
该方法为Stack的压栈方法,表示将我们传入的item 对象进行压栈。
pop方法在Stack类中表示弹栈,在API中是这样描述(移除堆栈顶部的对象,并作为此函数的值返回该对象),意思就是,每次移除都是栈顶的元素。
该方法表示该栈是否为空,我们可以看出只要size()== 0 ,就是true。
该方法表示 o对象在该栈中最后出现的位置,若找到了,将它的索引返回,没找到,则返回-1,意思就是该对象不再栈中。
代码示例:
public class StackDemo {
public static void main(String[] args) {
Stack<Object> stack = new Stack<>();
//压栈
stack.push("C");
stack.push("B");
stack.push("A");
System.out.println(stack);
//查看栈顶的对象
Object o = stack.peek();
System.out.println(o);
//移除栈顶的对象
Object obj = stack.pop();
System.out.println(obj);
//返回对象在栈中的位置,距离栈顶的距离,以1为基准
int i = stack.search("C");
System.out.println(i);
System.out.println("==========================");
ArrayDeque<Object> deque = new ArrayDeque<>();
deque.push("A");
deque.push("B");
deque.push("C");
System.out.println(deque);
Object peek = deque.peek();
System.out.println(peek);
Object pop = deque.pop();
System.out.println(pop);
}
}
测试结果:
以上就是关于Stack数据结构的基本讲解,自从有了集合框架,Stack类基本抛弃了,主要是性能低,我们了解就可以了。