一、Queue和Deque
Queue以及Deque都是继承于Collection,Deque是Queue的子接口。
Queue是FIFO的单向队列,Deque是双向队列。
Queue有一个直接子类PriorityQueue,而Deque中直接子类有两个:LinkedList以及ArrayDeque。
PriorityQueue的底层数据结构是数组,而无边界的形容,那么指明了PriorityQueue是自带扩容机制的。
ArrayDeque是无初始容量的双端队列,LinkedList则是双向链表。
PriorityQueue可以作为堆使用,而且可以根据传入的Comparator实现大小的调整,会是一个很好的选择。
ArrayDeque通常作为栈或队列使用,但是栈的效率不如LinkedList高。
LinkedList通常作为栈或队列使用,但是队列的效率不如ArrayQueue高。
二、api对比
Queue | Deque | |
增加 | add | add、addFirst、addLast |
offer | offer、offerFirst、offerLast | |
移除 | remove | remove、removeFirst、removeLast |
poll | pop、poll、pollFirst、pollLast | |
获取 | element | element、getFirst、getLast |
peek | peek、peekFirst、peekLast |
备注:
1、add和offer区别
- add() : 添加元素,如果添加成功则返回true,如果队列是满的,则抛出异常
- offer() : 添加元素,如果添加成功则返回true,如果队列是满的,则返回false
2、remove和poll
- remove() : 移除队列头的元素并且返回,如果队列为空则抛出异常
- poll() : 移除队列头的元素并且返回,如果队列为空则返回null
Deque新增了一个pop方法,也是移除队列头的元素并且返回,如果队列为空则抛出异常。
3、element和peek
- element() :返回队列头元素但不移除,如果队列为空,则抛出异常
- peek() :返回队列头元素但不移除,如果队列为空,则返回null
因此,增加推荐使用add,移除推荐使用poll,获取元素推荐使用peek。
三、代码实例
1、queue
public static void test01(){
Queue<String> queue = new LinkedList<>();
// add()和remove()方法在失败的时候会抛出异常(不推荐)
queue.offer("a");
queue.offer("b");
queue.offer("c");
queue.offer("d");
queue.offer("e");
queue.add("f");
//在队列元素为空的情况下,remove() 方法会抛出NoSuchElementException异常,poll() 方法只会返回 null 。
String first2 = queue.remove();//返回第一个元素,删除
System.out.println(first2);//a
String first1 = queue.poll();//返回第一个元素,删除
System.out.println(first1);//b
String first = queue.peek();//返回第一个元素,但不删除
System.out.println(first);//c
System.out.println(queue);//[c, d, e, f]
first = queue.element();//返回第一个元素
System.out.println(first);//c
}
2、deque
public static void test02(){
Deque<String> deque = new LinkedList<>();
deque.offer("a");
deque.offer("b");
deque.offerFirst("c");//在队列头部进行插入
System.out.println(deque);//[c, a, b]
deque.offerLast("d");
System.out.println(deque);//[c, a, b, d]
String ret = deque.element();//返回第一个元素
System.out.println(ret);//c
ret = deque.getFirst();//返回第一个元素
System.out.println(ret);//c
ret = deque.getLast();//返回最后一个元素
System.out.println(ret);//d
ret = deque.peek();//返回第一个元素,但不删除
System.out.println(ret);//c
ret = deque.peekFirst();//返回第一个元素,但不删除
System.out.println(ret);//c
ret = deque.peekLast();//返回最后一个元素,但不删除
System.out.println(ret);//d
System.out.println(deque);
ret = deque.poll();//返回第一个元素,删除
System.out.println(ret);//c
System.out.println(deque);//[a, b, d]
ret = deque.pop();//返回第一个元素,删除
System.out.println(ret);//a
System.out.println(deque);//[b, d]
deque.clear();
ret = deque.pop();//抛异常
System.out.println("11111");
ret = deque.poll();//返回null,但不抛异常
System.out.println("++"+ret);
System.out.println("22222");
}
往期精彩内容:
Java知识体系总结
【全栈最全Java框架总结】SSH、SSM、Springboot
超详细的springBoot学习笔记
常见数据结构与算法整理总结
Java设计模式:23种设计模式全面解析
Java面试题总结(附答案)
10万字208道Java经典面试题总结(附答案,建议收藏)
MySql知识体系总结
Linux知识体系总结
【Vue基础知识总结 1】Vue入门
Redis知识体系总结