Java中Deque简单操作

最新推荐文章于 2024-04-24 09:37:33 发布
最新推荐文章于 2024-04-24 09:37:33 发布
阅读量1.1k 收藏 5
点赞数
分类专栏： java零散 文章标签： 队列 java 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45531729/article/details/111505209
版权
来源：声明：如果我侵犯了任何人的权利，请联系我，我会删除欢迎高手来喷我文章目录继承关系Deque是一个双端队列接口，继承自Queue接口Deque deque = new LinkedList<>(); 继承关系图Deque deque2 = new ArrayDeque<>();继承关系图Deque deque3 = new LinkedBlockingDeque<>();继承关系图一部分通用的API从 Queue 接口继承的方法完全等效于 Deque 的方法模拟
摘要由CSDN通过智能技术生成

来源：
声明：如果我侵犯了任何人的权利，请联系我，我会删除
欢迎高手来喷我

文章目录

继承关系
Deque是一个双端队列接口，继承自Queue接口

在这里插入图片描述
Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中LinkedList是最常用的。
下图是和LinkedList的关系：

Deque deque = new LinkedList<>(); 继承关系图
 （ idea中 在类文件单击右键, 选择Diagrams→Show Diagram, 会弹出一个新页面来显示类图结构）

在这里插入图片描述
（idea中菜单栏：View—>Tool Windows—>Structure或者alt+7快捷键）
API部分截图：

最低0.47元/天 解锁文章
郭大唐
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
Java入门第123课——Deque的用法
Java学习博客
12-13 1746
Deque是Queue的子接口，定义了所谓“双端队列”即从队列的两端分别可以入队(offer)和出队(poll)，LinkedList实现了该接口。如果将Deque限制为只能从一端入队和出队，则可实现“栈”(Stack)的数据结构，对于栈而言，入栈称之为push，出栈称之为pop。3）从栈顶开始删除元素，直到栈中没有元素为止，并在删除的同时输出删除的栈顶元素。另外，从上述代码中可以看到使用了Deque接口提供的pop方法使栈顶元素出栈。从输出结果可以看出，已经将字符串"a"、"b"、"c"添加到栈中。
Java Deque（双端队列）介绍与使用
一个有兴趣的程序员男孩
08-17 2256
Deque的介绍与使用
java Deque用法
utangkel的博客
02-22 414
jiayou
Java中队列（Queue)用法
最新发布
Catastrophe的博客
04-24 1286
队列（Queue）是一种特殊类型的集合，它遵循先进先出（FIFO - First In First Out）原则，这意味着第一个添加到队列的元素将是第一个被移除的元素。在Java中，Queue接口定义了队列操作的行为。它扩展了Collection接口，并添加了一些队列特有的方法。以下是Queue: 向队列添加一个元素。如果不能添加，会抛出。: 添加一个元素到队列，如果成功返回true，否则返回false。E remove(): 移除并返回队列头部的元素。如果不能移除，会抛出。E poll()
Java集合框架：队列、Queue和Deque详解
weixin_64874291的博客
06-18 6719
前言队列是一种数据结构，在Java集合框架中，有对应的实现的接口，
揭秘Java中的Deque：使用方法、接口介绍与实际应用
u012808915的博客
02-05 680
Deque接口继承了Queue接口，并扩展了其功能。addFirst(E e)：在队列的头部插入元素。addLast(E e)：在队列的尾部插入元素。removeFirst()：检索并删除队列的头部元素。removeLast()：检索并删除队列的尾部元素。getFirst()：检索但不删除队列的头部元素。getLast()：检索但不删除队列的尾部元素。offerFirst(E e)：在队列的头部插入元素，如果队列已满则返回false。
Deque：在没有and库的Java中实现ArrayDeque和LinkedListDeque
02-15
双端队列（Deque）是Java集合框架中的一种数据结构，它允许我们在队列的两端进行插入和删除操作。在Java标准库中，`java.util.Deque`接口提供了对双端队列的支持，并且有两个主要的实现类：`ArrayDeque`和`...
java堆栈类使用实例(java中stack的使用方法)
09-04
总的来说，Java的Stack类提供了一种简单的方式来实现堆栈数据结构，适用于需要快速执行后进先出操作的应用场景。通过了解和熟练使用其核心方法，开发者可以在处理各种问题时灵活地利用堆栈的特点。在实际项目中，...
JDataStructure:java中的数据结构
07-03
本篇文章将深入探讨Java中的数据结构，主要关注其核心概念、常见类型以及如何在实际编程中应用它们。 首先，我们来看一下Java中最基础的数据结构——数组。数组是一种线性数据结构，它允许存储固定数量的同类型元素...
ds_java:Java中的数据结构程序
05-15
Java中，可以使用LinkedList实现简单队列，或者使用Queue接口的实现类，如ArrayBlockingQueue或PriorityQueue。例如，`Queue<Integer> queue = new LinkedList();` 5. **树**：在Java中，二叉树（Binary Tree）通常...
操作系统 磁盘调度算法 java版.pdf
03-28
在Java中，可以使用双端队列（如Deque）实现CSCAN算法。 程序设计要求包括： - 提供用户界面，允许输入磁道数、访问序列、起始磁道号、磁头移动方向和选择的调度算法。 - 对输入的磁道访问序列，根据选择的算法模拟...
一篇文章带你搞定官方推荐 Stack 的替代品 双端队列 Deque
南淮北安的博客
09-29 2999
Deque是一个双端队列接口，继承自Queue接口，Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中LinkedList是最常用的。 Java堆栈Stack类已经过时，Java官方推荐使用Deque替代Stack使用。 Deque堆栈操作方法：push()、pop()、peek() Deque有三种用途： （1）普通队列(一端进另一端出): Queue queue = new LinkedList()或Deque deque = new Link
Java数据结构之Deque
qq_44717657的博客
05-11 8720
Java中的Deque、ArrayDeque类详解
java关于Deque的使用
热门推荐
onedegree的博客
08-29 1万+
定义 双向队列：支持插入删除元素的线性集合。 java官方文档推荐用deque实现栈（stack）。 和Queue的区别 Deque是double ended queue，将其理解成双端结束的队列，双端队列，可以在首尾插入或删除元素。 Queue的解释中，Queue就是简单的FIFO队列。 所以在概念上来说，Queue是FIFO的单端队列，Deque是双端队列。 特点 1.插入、删除、获取操作支持两种形式：快速失败和返回null或true/false 2.既具有FIFO特点又具有LIFO特点，即是队列又是
Java双端队列Deque使用详解（*）
weixin_42408447的博客
12-20 381
Deque是一个双端队列接口，继承自Queue接口，Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中LinkedList是最常用的。 Deque有三种用途： 普通队列(一端进另一端出) Queue queue = new LinkedList()或Deque deque = new LinkedList() 双端队列(两端都可进出) Deque deque = new LinkedList() 堆栈 Deque deque = ne
Queue、Deque、LinkedList、ArrayDeque关系及方法
m0_37520426的博客
04-03 1512
队列：Queue（单向队列） 是集合框架Collection的子接口，是一种常见的数据结构，遵循先进先出的原则。基于链表来进行实现单向队列。LinkedList接口，实现了Queue，所以LinkedList，在插入和删除操作，效率会比较高。 方法： add(E):boolean 在队尾添加元素，添加成功返回true，如果队列已满无法添加则抛出异常。 offer(E):boolean 在队尾添加元素，添加成功返回true，如果队列已满无法添加则返回false。 remove():E 删除队头.
Java Deque
yake1965
01-12 2300
接口 Deque 模块 java.base 软件包 java.util Interface Deque 参数类型 E - 此双端队列中保留的元素类型 All Superinterfaces: Collection ， Iterable ， Queue All Known Subinterfaces: BlockingDeque 所有已知实现类： ArrayDeque ， ConcurrentLinkedDeque ， LinkedBlockingDeque ， LinkedList public int
Java实现简单 deque
04-01
Deque（双端队列）是一种具有队列和栈的性质的数据结构，可以在队列的两端进行插入和删除操作。下面是一个简单的Java实现： ```java import java.util.LinkedList; public class Deque<T> { private LinkedList<T> deque = new LinkedList<>(); public void addFirst(T item) { deque.addFirst(item); } public void addLast(T item) { deque.addLast(item); } public T removeFirst() { if (deque.isEmpty()) { throw new RuntimeException("Deque is empty"); } return deque.removeFirst(); } public T removeLast() { if (deque.isEmpty()) { throw new RuntimeException("Deque is empty"); } return deque.removeLast(); } public T peekFirst() { if (deque.isEmpty()) { throw new RuntimeException("Deque is empty"); } return deque.peekFirst(); } public T peekLast() { if (deque.isEmpty()) { throw new RuntimeException("Deque is empty"); } return deque.peekLast(); } public boolean isEmpty() { return deque.isEmpty(); } public int size() { return deque.size(); } } ``` 这里使用了Java标准库中的LinkedList来实现双端队列。addFirst、addLast、removeFirst、removeLast、peekFirst、peekLast六个方法分别实现了在队列两端插入和删除元素以及获取队列两端元素的功能。isEmpty和size方法分别用于判断队列是否为空和获取队列的大小。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值