Queue用于模拟一种FIFO(first in first out)的队列结构。一般来说,典型的队列结构不允许随机访问队列中的元素。队列包含的方法为:
1. 入队
void add(Object o): 指定元素加入队列尾部
boolean offer(Object o):同上,在有限容量队列中,此方法更好
2. 出队
Object poll():获取头部元素,并从队列中删除;如果队列为空,则返回null
Object remove():获取头部元素,并从队列中删除;
3. 出队不删除
Object peek():获取头部元素,不删除;如果队列为空,则返回null
Object element():获取头部元素,不删除;
PriorityQueue
PriorityQueue是Queue接口的实现类,但是它并不是一个FIFO的队列实现,具体表现在:
1. 保存顺序与FIFO无关,而是按照元素大小进行重排序;因此poll出来的是按照有小到大来取。
2. 不允许保存null,排序规则有自然排序和定制排序两种,规则与TreeSet一致。
Deque接口与ArrayDeque实现类
Deque实现的是一个双端队列,因此它具有“FIFO队列”及“栈”的方法特性,其中ArrayDeque是其典型的实现类。
1. ArrayDeque的栈实现
1 public class ArrayDequeStack {
2
3 public static void main(String[] args) {
4 ArrayDeque<String> stack = new ArrayDeque<>();
5 //压栈,此时AAA在最下,CCC在最外
6 stack.push("AAA");
7 stack.push("BBB");
8 stack.push("CCC");
9 System.out.println(stack);
10 //获取最后添加的元素,但不删除
11 System.out.println(stack.peek());
12 System.out.println(stack);
13 //弹出最后添加的元素
14 System.out.println(stack.pop());
15 System.out.println(stack);
16 }
17
18 }
2. ArrayDeque的FIFO队列实现
1 public class ArrayDequeQueue {
2
3 public static void main(String[] args) {
4 ArrayDeque<String> queue = new ArrayDeque<>();
5 //入队
6 queue.offer("AAA");
7 queue.offer("BBB");
8 queue.offer("CCC");
9 System.out.println(queue);
10 //获取但不出队
11 System.out.println(queue.peek());
12 System.out.println(queue);
13 //出队
14 System.out.println(queue.poll());
15 System.out.println(queue);
16 }
17
18 }
LinkedList实现类
LinkedList比较特殊,它既实现了List接口,同时也实现了Deque接口。因此它具备了List、队列和栈的特性,在应用开发中有广泛的用途。
1 public class TestLinkedList {
2
3 public static void main(String[] args) {
4 LinkedList<String> ll = new LinkedList<>();
5 //入队
6 ll.offer("AAA");
7 //压栈
8 ll.push("BBB");
9 //双端的另一端入队
10 ll.addFirst("NNN");
11 ll.forEach(str -> System.out.println("遍历中:" + str));
12 //获取队头
13 System.out.println(ll.peekFirst());
14 //获取队尾
15 System.out.println(ll.peekLast());
16 //弹栈
17 System.out.println(ll.pop());
18 System.out.println(ll);
19 //双端的后端出列
20 System.out.println(ll.pollLast());
21 System.out.println(ll);
22 }
23 }