一、队列
Queue<Integer> queue1 = new LinkedList<>(); queue1.offer(1); queue1.offer(2); queue1.offer(3); queue1.poll(); //1 queue1.peek(); //2
二、栈
Stack<Integer> 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