java的queue和deque

最新推荐文章于 2024-08-23 22:06:49 发布
最新推荐文章于 2024-08-23 22:06:49 发布
阅读量639 收藏 1
点赞数
分类专栏： java 文章标签： java 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Leo_perfect/article/details/78251062
版权

queue和deque

  1. 介绍

    queue是collection的子接口，表示的数据结构为队列（FIFO）
    deque是queue的子接口，是double-ended-queue的缩写，表示的数据结构为双端队列

  2. queue和deque方法的比较

    queue提供了在队尾增加、删除、查看元素的方法
    deque提供了在队列两端增加、删除、查看元素的方法

deque中的方法描述等价的queue中的方法
addFirst(e)在队首增加元素，若队列已满，抛出异常-
addLast(e)在队尾增加元素，若队列已满，抛出异常add(e)
offerFirst(e)在队首增加元素-
offerLast(e)在队尾增加元素offer(e)
removeFirst()移除队首元素，若队列为空，抛出异常-
removeLast()移除队尾元素，若队列为空，抛出异常remove()
pollFirst()移除队首元素，若队列为空，返回null-
pollLast()移除队尾元素，若队列为空，返回nullpoll()
getFirst()获取队首元素，若队列为空，抛出异常-
getLast()获取队尾元素，若队列为空，抛出异常element()
peekFirst()获取队首元素，若队列为空，返回null-
peekLast()获取队首元素，若队列为空，返回nullpeek()
Leo_perfect
关注
专栏目录
【Java集合 8】Java中的queue和deque
学Java，找哪吒
08-16 6748
一、Queue和Deque Queue以及Deque都是继承于Collection，Deque是Queue的子接口。 Queue是FIFO的单向队列，Deque是双向队列。 Queue有一个直接子类PriorityQueue，而Deque中直接子类有两个：LinkedList以及ArrayDeque。 PriorityQueue的底层数据结构是数组，而无边界的形容，那么指明了PriorityQueue是自带扩容机制的。 ArrayDeque是无初始容量的双端队列，LinkedList则是双向链表。
java队列（Queue&Deque）原理
ibumember的博客
06-24 736
概述 List，Map 已经讲解完毕，下面主要看一下Queue、Deque的实现原理以及使用方法； 队列与栈是相对的一种数据结构。只允许在一端进行插入操作，而在另一端进行删除操作的线性表。栈的特点是后进先出，而队列的特点是先进先出。 队列的用处很大，但大多都是在其他的数据结构中，比如，树的按层遍历，图的广度优先搜索等都需要使用队列做为辅助数据结构。 Queue 1、Queue（单向队列）概述 从类结构图中可以看到Queue也是继承Collection，所以会有Collection的一些特性和方法；之外Qu
java deque与queue_Java中的Queue与Deque
weixin_33573857的博客
02-13 1285
Queue接口的实现类Queue接口作为队列数据结构，java在实现的时候，直接定义了Deque接口(双端队列)来继承Queue接口，并且只实现Deque接口。这样java中的双端队列就囊括了队列、双端队列、堆栈(Deque接口又定义了Stack的操作方法)这3种角色的功能。所以我们在使用的时候直接使用的是Deque接口的实现类，当然Deque接口继承自Queue接口。Deque接口的实现类我们记...
java中queue和deque
qq_37422923的博客
07-10 449
JAVA双端队列Deque详解
最新发布
m0_74051652的博客
08-23 685
Java中的双端队列（Deque, 全称是double-ended queue）是一种具有队列和栈的性质的抽象数据类型。双端队列中的元素可以从两端弹出（在队列的头部和尾部进行添加或删除操作），因此它既可以作为FIFO（先进先出）的队列使用，也可以作为LIFO（后进先出）的栈使用。Java在java.util包中提供了Deque接口，以及它的几个实现类，如ArrayDeque（基于数组的双端队列）、LinkedList（虽然通常用作链表，但它也实现了Deque接口，因此可以作为双端队列使用）。
Java--Queue和Deque
hgr_com的博客
03-17 1745
​Queue以及Deque都是继承于Collection，Deque是Queue的子接口。 Queue是FIFO的单向队列，Deque是双向队列。 Queue有一个直接子类PriorityQueue，而Deque中直接子类有两个：LinkedList以及ArrayDeque。 1、Queue（单向队列） （1）基本介绍： Queue是先进先出（FIFO)的单向队列，只允许在表的前端进行删除操作，在表的后端进行插入操作。 LinkedList类实现了Queue接口，因此可以把LinkedList当成Q
Java中的Queue与Deque
Liususiu的秃头日记
11-13 1417
关于Java中的单端队列Queue与双端队列Deque。
java Deque与Queue
小十木的博客
06-11 4621
java Deque与Queue 1、二者的关系 Deque继承Queue public interface Deque<E> extends Queue<E> 2、Queue接口 是集合框架Collection的子接口，是一种常见的数据结构，遵循先进先出的原则。基于链表来进行实现，的单向队列。LinkedList接口，实现了Queue，所以LinkedList，...
Java中(Queue、Deque、Stack)的特点及遍历方式
zzz11120的博客
05-12 1827
一、Queue Queue是单端队列，遵循(FIFO)先进先出原则，最早进去的最先出来。 有限队列：有界限，大小长度受限制，常见实现类ArrayBlockingQueue； 无限队列：无界限大小限制，常见实现类LinkedList； 遍历方式(3种) 1.增强for循环 for (Object o : queue) { System.out.println(o); } 2.Iterator迭代器 Iterator it = queue.iterator();
Java中的queue和deque
热门推荐
孙海峰的博客
07-25 3万+
队列(queue)是一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高 相关常用方法： boolean offer(E e):将元素追加到队列末尾,若添加成功则返回true。 E poll():从队首删除并返回该元素。 E peek():返回队首元素，但是不删
Queue和Deque
Superbaby_babe的博客
02-22 415
Queue PriorityQueue:Object[]数组来实现二叉堆 ArrayQueue:Object[]数组+双指针 Queue和Deque的区别 Queue是单端队列，只能从一端插入元素，另一端删除元素，实现了一般遵循先进先出（FIFO）规则。 Queue扩展了Collection的接口，根据因为容量问题导致操作失败后处理方式的不同可以分为两类方法：一种在操作失败后会抛出异常，另一种则会返回特殊值。 Queue接口 抛出异常 返回特殊值 插入队尾 add(E e) offer(E
c++ STL中的五种序列式容器
figting
09-18 603
c++ STL中的五种序列式容器 序列式容器 序列容器，即以线性排列（类似普通数组的存储方式）来存储某一指定类型（例如 int、double 等）的数据，需要特殊说明的是，该类容器并不会自动对存储的元素按照值的大小进行排序。 序列容器大致包含以下几类容器： array<T,N>（数组容器）：表示可以存储 N 个 T 类型的元素，是 C++ 本身提供的一种容器。此类容器一旦建立，其长度就是固定不变的，这意味着不能增加或删除元素，只能改变某个元素的值； vector（向量容器）：用来
（转）Java中的queue和deque
tamink2013的博客
12-13 495
队列(queue)是一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高 相关常用方法： boolean offer(E e):将元素追加到队列末尾,若添加成功则返回true。 E poll():从队首删除并返回该元素。 E peek():返回队首元素，但...
源码阅读(9)：Java中主要的Queue、Deque结构——概述
08-09 258
1. Queue、Deque结构概述 Queue（队列）、Deque（双端队列）结构是Java集合概念中和List概念平级的...
Queue（队列）与Deque（双端队列）对比区别
myr5314的博客
04-17 433
Queue容器： Queue是一种基于FIFO（先进先出）原则的容器，它只支持在队尾添加元素和在队首删除元素的操作。Queue通常基于其他底层容器实现，如Deque或List。Deque容器： Deque是一种双端队列容器，支持在队头和队尾进行插入和删除操作，同时也支持随机访问元素。
队列中的Queue与Deque
张巍的博客
05-30 644
队列分单向队列和双向队列，单向队列从一端操作使用Queue接口，双向队列从两端操作使用Deque接口。 Queue接口：  抛出异常的方法有add（），remove（），element（）获取。                            返回特殊值的方法：offer（），poll（），peek（）。 Deque接口 ： 从头操作与从尾操作，与Queue接口其实大同小异
队列(Queue)与双端队列 (Deque)
m0_59952648的博客
04-03 895
队列详解
Queue和Deque的区别
m0_46672151的博客
02-08 1826
QUEUE与DEQUE的区别一、概述1、PriorityQueue2、LinkedList和ArrayDeque3、小结 一、概述 从上图看出，Queue以及Deque都是继承于Collection，Deque是Queue的子接口。 下面来看一下官方文档的解释。 A linear collection that supports element insertion and removal at both ends. The name deque is short for "double ended que
java queue deque
01-19
Java中的Queue和Deque是两种不同的数据结构。 1. Queue（单向队列）是一种FIFO（先进先出）的数据结构，它继承自Collection接口。Queue有一个直接子类PriorityQueue，它是一个基于优先级的队列，元素按照优先级进行排序。Queue的常用方法包括add()、offer()、remove()、poll()、element()和peek()等。 2. Deque（双向队列）是一种支持在两端添加或移除元素的数据结构，它继承自Queue接口。Deque有两个直接子类：LinkedList和ArrayDeque。LinkedList是基于链表实现的双向队列，而ArrayDeque是基于数组实现的双向队列。Deque的常用方法包括addFirst()、addLast()、offerFirst()、offerLast()、removeFirst()、removeLast()、pollFirst()、pollLast()、getFirst()、getLast()、peekFirst()和peekLast()等。 以下是Java中使用Queue和Deque的示例代码： ```java import java.util.Queue; import java.util.LinkedList; import java.util.ArrayDeque; public class QueueDequeExample { public static void main(String[] args) { // 使用Queue Queue<String> queue = new LinkedList<>(); queue.add("apple"); queue.add("banana"); queue.add("orange"); System.out.println("Queue: " + queue); System.out.println("First element: " + queue.peek()); System.out.println("Removed element: " + queue.poll()); System.out.println("Queue after removal: " + queue); // 使用Deque Deque<Integer> deque = new ArrayDeque<>(); deque.addFirst(1); deque.addLast(2); deque.addLast(3); System.out.println("Deque: " + deque); System.out.println("First element: " + deque.getFirst()); System.out.println("Last element: " + deque.getLast()); System.out.println("Removed first element: " + deque.removeFirst()); System.out.println("Deque after removal: " + deque); } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值