Queue,List,Deque联系-Toy模板网

这篇具有很好参考价值的文章主要介绍了Queue,List,Deque联系。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

Queue,List,Deque联系

如图所示，可以得出LinkedList既可以是双向链表也可以是双端队列，Deque接口继承了Queue接口

Queue

Queue,List,Deque联系

add(E):boolean 在队尾添加元素，添加成功返回true，如果队列已满无法添加则抛出异常。
offer(E):boolean 在队尾添加元素，添加成功返回true，如果队列已满无法添加则返回false。
remove():E 删除队头元素，并返回删除的元素，如果队列为null，抛出异常。
poll():E 删除队头元素，并返回删除的元素，如果队列为null，返回null。
element():E 获取队头元素，如果队列为null将抛出异常。
peek():E 获取队头元素，如果队列为null将返回null。

Deque

Queue,List,Deque联系

Deque<Integer> deque = new LinkedList<>();

addFirst(E):void 在队头添加元素。
addLast(E):void 在队尾添加元素。
offerFirst(E):boolean 在队头添加元素，并返回是否添加成功。
offerLast(E):boolean 在队尾添加元素，并返回是否添加成功。
removeFirst():E 删除队头元素，并返回删除的元素，如果队列为null，抛出异常。
removeLast():E 删除队尾元素，并返回删除的元素，如果队列为null，抛出异常。
pollFirst():E 删除队头元素，并返回删除的元素，如果队列为null，返回null。
pollLast():E 删除队尾元素，并返回删除的元素，如果队列为null，返回null。
getFirst():E 获取队头元素，如果队列为null将抛出异常。
getLast():E 获取队尾元素，如果队列为null将抛出异常。
peekFirst():E 获取队头元素，如果队列为null将返回null。
peekLast():E 获取队尾元素，如果队列为null将返回null。
removeFirstOccurrence(Object):boolean 删除第一次出现的指定元素，并返回是否删除成功。
removeFirstOccurrence(Object):boolean 删除最后一次出现的指定元素，并返回是否删除成功。

List

Queue,List,Deque联系

创建方式：（可以实现双向链表和双端队列）
    LinkedList list = new LinkedList(); //双向链表的创建
    Deque<Integer> deque = new LinkedList<>(); //双端队列的创建

//队列方法：
list.add("A");  
list.add("B");  
list.add("C");  
list.add("D");  
list.addFirst("X");  //在头部添加元素
list.addLast("Z");  
System.out.println(list);  
list.removeFirst();  //移除元素
list.removeLast(); 
list.getFirst();  //获取元素
list.getLast(); 
list.isEmpty();

总结：队列queue.offer()和deque.offerLast()作用一样都是从后面添加元素，queue.poll()和deque.pollFirst()作用一样都是从前面删除元素文章来源地址https://www.toymoban.com/news/detail-509361.html

到了这里，关于Queue,List,Deque联系的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！