java 用Deque 实现队列、栈

java 用Deque 实现队列、栈

一、队列

Queue queue1 = new linkedList<>();
queue1.offer(1);
queue1.offer(2);
queue1.offer(3);
queue1.poll();    //1
queue1.peek();    //2

二、栈 

Stack stack=new Stack<>();
stack.push(1);
stack.push(2);
stack.push(3);
stack.peek();     //3
stack.pop();     //3

三、Deque “double ended queue（双端队列）”

Deque的实现类有linkedList、ArrayDeque、linkedBlockingDeque，其中linkedList是最常用的。

Deque deque = new linkedList();

 Java堆栈Stack类已经过时，Java官方推荐使用Deque替代Stack使用。

1、Deque用作队列：FIFO

2、Deque用作栈：LIFO