理解java类实现栈的旅程

第一次写博客

为什么用Stack？

栈独特的性质：
先进后出LIFO（last in fast out)
应用：
1.链表中，回文链表。
2。二叉树：前中后序遍历非递归
（未完待续。。。之后遇到再做补充）

初识Stack类

Stack类的方法：pop，push，peek，empty，search

由于stack1.add又识Stack类

注意：学习类的API时，一定要看官方说明，他继承了谁，实现了谁
extends vector类
弃用Stack的原因：
继承了1.0版本的vector
1.在 thinking in java中看到过说Stack类继承于Vector，而这两个类都不推荐使用了，但是在做一到OJ题时，我用LinkedList来模拟栈和直接用Stack，发现在进行入栈出栈操作时Stack的速度竟然还快一点。
速度慢！因为pop，push都是继承vector中的add操作的。一点也不精致。
2.vector类 然而需要多线程的时候有Collections.synchronizedList，还有java.util.concurrent包下的。
以上两点原因来自于CSDN，奇怪的是百度搜索后漫天的不推荐使用Stack类，结果点进去全部都是一样的内容。
3.扩容方面
又去看了一下1.8的API，发现官方文档中已经写出建议使用Deque了，所以看API一定要看完整。

Deuqe类

Deuqe：Double ended queue
Queue使用时要尽量避免Collection的add()和remove()方法，而是要使用offer()来加入元素，使用poll()来获取并移出元素。它们的优点是通过返回值可以判断成功与否，add()和remove()方法在失败的时候会抛出异常。 如果要使用前端而不移出该元素，使用element()或者peek()方法。
java中定义队列 一般这样定义： Queue queue = new LinkedList();
当采用LinkedList来实现时，api的使用和对用关系如下：
队列方法 等效方法
offer(e) offer(e)/offerLast(e) //进队列，将元素加入队列末尾
poll() poll()/pollFirst() //获取队列头的元素并移除
peek() peek()/peekFirst() //获取队列头的元素 isEmpty() //判断是否为空
。。。这个知识未完待续
//栈和队列创建面试题