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