Java deque 双向队列

最新推荐文章于 2023-11-08 16:20:28 发布
最新推荐文章于 2023-11-08 16:20:28 发布
阅读量614 收藏 1
点赞数
分类专栏： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46346380/article/details/106142976
版权

操作

插入元素

  • addFirst(): 向队头插入元素，如果元素为空，则发生NPE

  • addLast(): 向队尾插入元素，如果为空，则发生NPE

  • offerFirst(): 向队头插入元素，如果插入成功返回true，否则返回false

  • offerLast(): 向队尾插入元素，如果插入成功返回true，否则返回false

移除元素

  • removeFirst(): 返回并移除队头元素，如果该元素是null，则发生NoSuchElementException

  • removeLast(): 返回并移除队尾元素，如果该元素是null，则发生NoSuchElementException

  • pollFirst(): 返回并移除队头元素，如果队列无元素，则返回null

  • pollLast(): 返回并移除队尾元素，如果队列无元素，则返回null

获取元素

  • getFirst(): 获取队头元素但不移除，如果队列无元素，则发生NoSuchElementException

最低0.47元/天 解锁文章
Yuanxuan0210
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java双端队列
LronDog的博客
07-10 440
Java中双端队列Deque是一种数据结构，可以在其两端插入或删除元素，是队列与栈的结合，可以用于实现堆栈，列表和列表的操作，继承Queue接口。。 以下实例总结了Deque的实现与常用方法展示 public class DoubleQueue { public static void main(String[] args) { Deque<String> deq =new ArrayDeque<String>(); //添加数据 deq.add("1");.
27.7 Java集合Deque学习（双端队列）
c1776167012的博客
10-29 1017
有时，根据经验也会判断失误，事实上，Jdk里并没有一个名为AbstractDeque的抽象类哈哈哈。猜测归猜测，我们还是要实事求是的去验证。不过，我们好像有了意外发现，除了ArrayDeque外，LinkedList也实现了Deque接口哦。
Java数据结构--双端队列
m0_74808313的博客
05-14 1839
思路:首先获取尾部节点的前一个节点( sentinel. pre.pre)以及哨兵节点( sentinel),最后更新相应指针即可思路:直接返回队尾元素( sentinel.pre.val)思路:向左移动tail指针，将tail位置的空间置空思路:直接返回tail位置元素。
java数据结构之双端队列ArrayDeque
冰血ANG的博客
09-05 3047
java 自带双端队列ArrayDeque的源码解析
数据结构--队列2--双端队列--java双端队列
余的日常学习
06-09 1301
数据结构--队列2--双端队列--java双端队列
java数据结构--双端队列
可爱的鸡仔的博客
11-08 317
*** 双端队列*///队头添加元素//队尾添加元素//队头取元素并删除该元素//队尾取元素并删除该元素//队头取元素//队尾取元素//是否为空//是否为满。
JAVA中常用的Queue的介绍
Ahjbvj的博客
06-11 541
常见的队列主要分为单向队列和双向队列，单向队列（Queue接口）的主要实现类是PriorityQueue（优先队列）。双向队列(Dequeue)的实现类主要有LinkedList和ArrayDeque。对于Queue我们通过查看源码可以看出，该接口一共定义了6种方法，其中add()和offer()方法返回的是boolean值，而remove(),poll(),element(),peek()返回的是元素。
java中栈和队列的实现和API的用法(详解)
08-30
LinkedList实现了List接口，能对它进行队列操作，同时也实现了Deque接口，即能将LinkedList当作双端队列使用。当LinkedList被当做栈来使用时，常用的API函数如下： * push(e)：将元素加入栈顶，等效于addFirst(e) *...
Java基于双向链表实现双端队列结构(算法源码)
01-21
* 基于双向链表实现双端队列结构 */ package dsa; public class Deque_DLNode implements Deque { protected DLNode header;//指向头节点（哨兵） protected DLNode trailer;//指向尾节点（哨兵） protected ...
java集合-ArrayDeque的使用
06-14
ArrayDeque 是Java中的双向队列（deque）实现，它基于数组实现并可以高效地在两端进行插入和删除操作。 以下是关于 ArrayDeque 的一些重要信息： 双向队列特性：ArrayDeque 支持在队列的两端进行元素的插入和删除...
Java LinkedList教程
08-23
LinkedList 实现了 Deque 接口，可作为队列使用。LinkedList 实现了 Cloneable 接口，可实现克隆。LinkedList 实现了 java.io.Serializable 接口，即可支持序列化，能通过序列化去传输。 使用 LinkedList 需要引入 ...
基于双向链表实现双端队列结构算法(java算法源码)
01-15
* 基于双向链表实现双端队列结构 */ package dsa; public class Deque_DLNode implements Deque { protected DLNode header;//指向头节点（哨兵） protected DLNode trailer;//指向尾节点（哨兵） protected ...
Java Stack，Queue，循环队列和双端队列的原理/性质 + 代码模拟实现
The_emperoor_man的博客
02-18 877
本文介绍了十分有趣的两种结构栈和队列，有时这两种结构对解决问题有奇效，所以废话不多说，直接上干货。
java数据结构系列，第四篇：双端队列
m0_63117721的博客
08-22 412
双端队列（Double-ended queue，简称Deque）是一种数据结构，允许在队列的两端进行插入和删除操作。它可以被看作是一个允许元素插入和删除的线性表，但与普通队列不同，双端队列支持在队列的头部和尾部进行插入和删除操作，因此具有更加灵活的使用方式。双端队列在很多算法和数据结构问题中都有广泛的应用，因为它的灵活性使得它可以同时满足栈和队列的需求。这使得双端队列可以像栈一样用于一些问题，比如实现逆序计算或其他需要后进先出（LIFO）操作的场景。这使得双端队列保持了队列的性质，即先进先出（FIFO）。
【Java】Stack（栈） Queue（单向队列） Deque（双向队列）
Theman_6的博客
02-15 713
Stack 是一个先进后出的栈，可以将其理解为一个只开了一个口子的管子，放进去的东西只能从这一个口进出。没啥说的，就是获取最先入队的元素，区别则是队列无元素的时候element()会抛出异常，而peek()则是返回null。查找元素在栈中的位置，这个位置是以最后入栈的元素来算的，最后入栈的元素位置为1。其前面的元素的位置是2。将最先入队的元素弹出来，区别是队列无元素的时候，remove()会报错，poll()则是返回false。查看最后入栈的元素，像是你拿起单口管子向里看，看到的就是最后塞入的那个元素。
数据结构：用Java实现双端队列（超详细）
qq_51066068的博客
04-09 3515
Java双端队列 典型的双端队列收集如下所示： 双端队列(Deque:double ended queue)就是一个两端都是结尾的队列。队列的每一端都可以插入数据项和移除数据项。相对于普通队列，双端队列的入队和出队操作在两端都可进行。 left：左端 right：右端 这里我们使用最常用的顺序结构来存储双端队列，为了节省空间，把它首尾相连，构成循环队列。并且规定left指向左端的第一个元素，right指向右端的下一个位置。那么队空的判断则是left==right，队满是(le...
Java数据结构之Deque(双端队列)
u011250186的博客
03-07 936
Java数据结构之Deque(双端队列)
Java 日期+时间+三位随机数
Yuanxuan的博客
04-29 1593
public static void main(String[] args) { //当前时间编码 Date date = new Date(); SimpleDateFormat formatter = new SimpleDateFormat("yyyyMMddHHmmss"); //生成三位随机编码 int r...
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、付费专栏及课程。

余额充值