Java容器深入浅出之PriorityQueue、ArrayDeque和LinkedList
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 }
