- Queue
Queue<String> q = new LinkedList<>();
q.offer()
q.poll()
q.peek() - Deque
Deque<String> deque = new LinkedList<>();
将元素添加到队尾或队首:addLast()/offerLast()/addFirst()/offerFirst();
从队首/队尾获取元素并删除:removeFirst()/pollFirst()/removeLast()/pollLast();
从队首/队尾获取元素但不删除:getFirst()/peekFirst()/getLast()/peekLast();
总是调用xxxFirst()/xxxLast()以便与Queue的方法区分开;
避免把null添加到队列。 - Stack
Deque<Character> stack = new LinkedList<>();
stack.offerLast()
stack.pollLast()
stack.peekLast() - Queue<String> q = new PriorityQueue<>();
Queue<String> q = new PriorityQueue<>((v1, v2) -> v1.val - v2.val);
q.poll()
q.offer()
q.peek()
Stack Queue Deque PriorityQueue
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- Queue Queue队列介绍 Queue是用于模拟队列的,啥叫队列?队列就是排队的意思,比如排队结账,先进入...
- Queue Queue继承自 Collection,我们先来看看类结构吧,代码量比较少,我直接贴代码了 从方法名上...
- 今天我们来介绍下集合Queue中的几个重要的实现类。关于集合Queue中的内容就比较少了。主要是针对队列这种数据结...