java-Queue-Deque

最新推荐文章于 2024-06-30 17:00:00 发布
最新推荐文章于 2024-06-30 17:00:00 发布
阅读量181 收藏
点赞数
分类专栏： j2ee 文章标签： java Deque

支持元素插入和移除的两端线性集合。
deque是“双端队列”的简称，大多数{@code Deque}实现对元素数量没有限制
但是此接口支持容量限制，

定义了访问元素的方法
提供提供了插入、删除和检查元素。
方法每一种都存在两种形式：
1.如果操作失败，抛出异常
2.返回特殊值 null或者false 取决于操作
插入操作的后一种形式是专为限制容量设计的
大多数实现中，插入操作不能失败
这里写图片描述

Deque实现Queue接口 可以当做FIFO
元素被加载deque末尾 被移除从开头移除
继承Queue接口 等价于Deque方法 如下表：
这里写图片描述

Deques 也能当做LIFO Last-In-First-Out 栈
接口应当优先使用{@link Stack} 类
当一个Deque被用作stack 元素被pushed和poped从Queue开始
Stack方法等价于Deque方法 如下表所示：
这里写图片描述

{@link #peek peek} 方法同样适用于当一个队列用作queue或者statck
,在任何情况下，元素都是从deque中开始的

此接口提供两种方法来移除内部元素， {@link #removeFirstOccurrence removeFirstOccurrence}
{@link #removeLastOccurrence removeLastOccurrence}.

与 {@link List}接口不同，此接口不为元素的索引访问提供支持。

{@code Deque}实现不是严格要求禁止插入null值，只是强烈鼓励。
任何{@code Deque} 实现允许null元素，但是不鼓励
因为 {@code null} 被用作特殊的返回值 标识deque是空的

@code Deque} 一般不实现基于元素的版本 {@code equals} and {@code hashCode}方法
但是继承类的基于身份的版本 来自 {@code Object}.

猿与禅
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java deque与queue_Java中的Queue与Deque
weixin_33573857的博客
02-13 1266
Queue接口的实现类Queue接口作为队列数据结构，java在实现的时候，直接定义了Deque接口(双端队列)来继承Queue接口，并且只实现Deque接口。这样java中的双端队列就囊括了队列、双端队列、堆栈(Deque接口又定义了Stack的操作方法)这3种角色的功能。所以我们在使用的时候直接使用的是Deque接口的实现类，当然Deque接口继承自Queue接口。Deque接口的实现类我们记...
java deque_Java中的Queue与Deque
weixin_42356073的博客
02-12 313
Queue接口的实现类Queue接口作为队列数据结构，java在实现的时候，直接定义了Deque接口(双端队列)来继承Queue接口，并且只实现Deque接口。这样java中的双端队列就囊括了队列、双端队列、堆栈(Deque接口又定义了Stack的操作方法)这3种角色的功能。所以我们在使用的时候直接使用的是Deque接口的实现类，当然Deque接口继承自Queue接口。Deque接口的实现类我们记...
Java集合框架：队列、Queue和Deque详解
weixin_64874291的博客
06-18 6913
前言队列是一种数据结构，在Java集合框架中，有对应的实现的接口，
Java [数据结构] Deque与Queue
最新发布
lenyan~的博客
06-30 1045
Queue适用于需要先进先出的情况，常见实现类如LinkedList和。Deque提供了更多的灵活性，可以作为队列（FIFO）和栈（LIFO）使用，常见实现类如LinkedList和ArrayDeque。觉得有用的话可以，支持一下。如果愿意的话关注一下。会对你有更多的帮助。每天都会不定时更新哦 >人
Java--Queue和Deque
hgr_com的博客
03-17 1715
​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总结
qq_43563660的博客
12-25 1892
Java中队列的使用记录
[Java]Queue和Deque
qq_61925446的博客
05-05 198
入队列一次之后，rear就+1，直到rear指向了数组的最后一个位置，此时再入队列一个元素，循环队列将rear指向的位置赋值为这个元素，然后再+1，此时rear指向的位置就越界了，所以为了使rear不越界，每次rear+1之后，都要取数组长度的模，这样就能使rear能循环的首尾移动了。这就是循环队列实现的方式，我们可以发现，循环队列的效率其实是要比链普通式队列高的，循环队列出入队列不用创建节点，只需要改变一下front和rare就可以，但是循环队列是有容量的，链式队列不存在容量的概念。
java Deque与Queue
小十木的博客
06-11 4569
java Deque与Queue 1、二者的关系 Deque继承Queue public interface Deque<E> extends Queue<E> 2、Queue接口 是集合框架Collection的子接口，是一种常见的数据结构，遵循先进先出的原则。基于链表来进行实现，的单向队列。LinkedList接口，实现了Queue，所以LinkedList，...
Deque-and-Randomized-Queue-Implementation
05-04
双端队列（Deque）和随机队列（Randomized Queue）是两种常用的数据结构，它们各有特点，广泛应用于算法设计和软件开发中。在这个项目中，我们将深入探讨这两种数据结构以及它们在Java中的实现。 首先，让我们来看...
Deque-and-Randomized-Queue:算法的双端队列和随机队列的实现I
05-11
在`Deque-and-Randomized-Queue-master`这个压缩包中，可能包含了实现双端队列和随机队列的Java源代码示例。通过学习这些代码，你可以了解如何在实际项目中应用这些数据结构，以及如何优化它们以达到更好的性能。...
Implementation-of-Queue-in-Java
05-03
在这个“Implementation-of-Queue-in-Java”项目中，开发者通过不同的方式实现了队列接口，以展示Java中队列的多种实现方式。特别是“QueueList.java”文件，它展示了如何使用Java的内置类ArrayList来实现一个队列。...
java 集合(list-queue-set)学习
01-25
Queue是Java集合框架中的队列接口，用于处理先进先出（FIFO）的数据结构。LinkedList除了实现List接口外，还实现了Deque接口，因此它能作为双端队列使用，支持头尾插入和删除。ArrayDeque是另外一种高效的双端队列...
FIFO-Queue
03-14
import java.util.Queue; public class Main { public static void main(String[] args) { Queue<String> queue = new LinkedList(); // 入队 queue.add("Element1"); queue.add("Element2"); // 查看头部...
java中Queue和Deque详解
licux的博客
10-28 1356
Queue和 Deque 共有方法 boolean add(E e); 在队列尾部添加一个元素 成功返回true 失败抛出异常 boolean offer(E e); 在队列尾部添加一个元素 成功返回true 失败返回false E remove(); 取出队列的第一个元素，并从队列中移除该元素，成功返回该元素，失败返回false,如果指定元素为空，抛出NullPointerException E poll(); 取出队列第一个元素，并从队列中移除该元素，成功返回该元素，失败返...
Java中的Queue与Deque
Liususiu的秃头日记
11-13 1266
关于Java中的单端队列Queue与双端队列Deque。
Java-Deque和Queue的使用、辨析和实战案例
weixin_45532984的博客
02-13 1675
在数据结构与算法中，队列是被经常使用的一种数据结构。作为一种经典的数据结构，栈承担了先进后出的责任，而在先进先出这方面，则由队列来完成。队列有单向队列，即最经典的队列，一头进，另一头出，而双端队列，两端都可以进出，比较灵活，所以造成了双端队列的api较多，在实际使用中经常会搞错方向。在Java中，Queue是队列的接口，主要的方法有6个，比较简单。常用的实现类有两个：LinkedList()和ArrayDeque()。
【详解】Java中的queue和deque、ArrayDeque
weixin_43821215的博客
06-10 1909
队列(queue)是一种常用的数据结构，，在Java里面Queue是一个接口，它只是定义了一个基本的Queue应该有哪些功能规约。可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高。
java队列（Queue&Deque）原理
ibumember的博客
06-24 721
概述 List，Map 已经讲解完毕，下面主要看一下Queue、Deque的实现原理以及使用方法； 队列与栈是相对的一种数据结构。只允许在一端进行插入操作，而在另一端进行删除操作的线性表。栈的特点是后进先出，而队列的特点是先进先出。 队列的用处很大，但大多都是在其他的数据结构中，比如，树的按层遍历，图的广度优先搜索等都需要使用队列做为辅助数据结构。 Queue 1、Queue（单向队列）概述 从类结构图中可以看到Queue也是继承Collection，所以会有Collection的一些特性和方法；之外Qu
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、付费专栏及课程。

余额充值