开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 1 天，点击查看活动详情
Stack (栈)
Stack 是一个先进后出的栈，可以将其理解为一个只开了一个口子的管子，放进去的东西只能从这一个口进出。所以先放进去的元素在取出的时候只能到最后才能取出来。 Stack具备一下几个方法：
boolean empty（）
判断stack对象是否为空。
Object push（Object element）入栈
将元素压入栈里，就像将元素塞入单口管子，也可以想象成将子弹压入弹夹。
Object peek()
查看最后入栈的元素，像是你拿起单口管子向里看，看到的就是最后塞入的那个元素。
Object pop() 出栈
将最后入栈的元素取出来
int search(Object target)
查找元素在栈中的位置，这个位置是以最后入栈的元素来算的，最后入栈的元素位置为1。其前面的元素的位置是2。
Queue 单向队列
Queue 是一个先进先出的队列，可以将其想象成一个两端开口，单向的管道。管道中的元素只能沿着同一个方向运动不能掉头，所以先出来的元素只能是先进去的元素。
入队 offer(Object element)，add(Object element)
这两个方法都是入队的操作，区别在于超出队列最大容量的时候offer会抛出异常，add则是返回false;
获取队头元素 element()，peek()
没啥说的，就是获取最先入队的元素，区别则是队列无元素的时候element()会抛出异常，而peek()则是返回null
出队 remove()，poll()
将最先入队的元素弹出来，区别是队列无元素的时候，remove()会报错，poll()则是返回false
Deque 双向队列
Deque就像是一个两端开口，双向的通道。元素可以从头部插入也可以从尾部插入，也可以从头尾取出元素。可以说是stack和queue的综合加强版。而且现在stack是算废弃了，建议使用Deque代替。就是Deque的方法有点多，一段时间不用就老是搞混。
Deque替代Stack方法
| 功能 | Deque | Stack |
|---|---|---|
| 入栈 | push,offerLast,addLast | push |
| 出栈 | pop,removeLast,pollLast | pop |
| 查看栈顶部元素 | peekLast | peek |
Deque与Queue等效方法
| 功能 | Deque | Queue |
|---|---|---|
| 入队 | add,offerFirst,addFirst | add,offer |
| 出队 | poll,removeFirst,pollFirst | remove,poll |
| 查看队首元素 | peek,element,peekFirst | peek |
ps : 老是搞混这三个的方法，所以记录一下。若有错误，欢迎指出。
