双端列表 —— Deque 接口概述,使用ArrayDeque实现队列和双端队列数据结构

Deque接口简介

Deque译为双端队列,在双向都能作为队列来使用,同时可用作栈。Deque接口的方法是对称成比例的。
Deque接口继承Queue接口,因此具有Queue,Collection,Iterable的方法属性。

双端队列的工作原理

在常规队列中,元素是从后面添加的,而从前面删除的。但是,在双端队列中,我们可以从前后插入和删除元素

双端队列数据结构的工作

实现Deque的类

为了使用Deque接口的功能,我们需要使用实现接口的类:

  • ArrayDeque

  • LinkedList

ArrayDeque和Linkedlist实现Deque

如何使用Deque?

在Java中,我们必须导入要使用Deque的包 java.util.Deque 。

Deque<String> animal1 = new ArrayDeque<>();Deque<String> animal2 = new LinkedList<>();

在这里,我们分别创建了类ArrayDeque和LinkedList的对象animal1和animal2。 这些对象可以使用Deque接口的功能。

Deque的方法

Deque接口定义了以下方法:

方法描述
void addFirst(E e)将元素插入此deque的开头
void addLast(E e)将元素插入此deque的末尾
boolean offerFirst(E e)在此deque的开头插入指定元素。
boolean offerLast(E e)在此deque的末尾插入指定元素。
E removeFirst()检索并删除此deque的第一个元素
E removeLast()检索并删除此deque的最后一个元素
E pollFirst()检索并删除此deque的第一个元素;如果deque为空,则返回null
E pollLast()检索并删除此deque的最后一个元素;如果deque为空,则返回null
E getFirst()检索但不删除此deque的第一个元素。
E getLast()检索但不删除此deque的最后一个元素。
E peekFirst()检索但不删除此deque的第一个元素;如果deque为空,则返回null
E peekLast()检索但不删除此deque的最后一个元素;如果deque为空,则返回null
boolean removeFirstOccurrence(Object o)从deque中删除第一次出现的指定元素(从头部到尾部遍历deque时)。
boolean removeLastOccurrence(Object o)从deque中删除最后一次出现的指定元素(从头部到尾部遍历deque时)。
boolean add(E e)将指定元素添加到此deque的末尾。
boolean offer(E e)将指定元素添加到此deque的末尾。
E remove()检索并删除此deque的头部。
E poll()检索并删除此deque的头部;如果deque为空,则返回null。
E element()检索但不删除此deque的头部。
E peek()检索但不删除此deque的头部;如果deque为空,则返回null。
void push(E e)将元素推入此deque的堆栈层次结构中,也就是在deque的头部插入一个元素。
E pop()从此deque表示的堆栈处弹出一个元素,也就是把deque的头部元素移除掉。
boolean contains(Object o)如果此deque包含指定元素,则返回true。
int size()返回deque中的元素数。
Iterator<E> iterator()返回一个按元素插入顺序遍历此deque中元素的迭代器。
Iterator<E> descendingIterator()返回一个按元素逆序遍历此deque中元素的迭代器。

双端队列作为堆栈数据结构

Java Collections框架的Stack类提供了堆栈的实现。

但是,建议Deque用作堆栈而不是Stack类。这是因为Stack的方法是同步的。

以下是Deque接口提供的用于实现堆栈的方法:

  • push() - 在双端队列的开头添加元素

  • pop() - 从双端队列的开头删除元素

  • peek() - 从双端队列的开头返回一个元素

Deque是可以用作栈或队列的,具体是哪个取决于使用哪些方法。下面是一些示例代码,演示了如何使用Deque接口。

1. 使用Deque作为队列

import java.util.Deque;
import java.util.LinkedList;public class Deque{public static void main(String[] args) {Deque<String> queue = new LinkedList<>();// 添加元素到队列queue.add("Java");queue.add("C++");queue.add("Python");// 获取队列的第一个元素,不删除System.out.println("First element of queue: " + queue.peek());// 获取并删除队首元素String firstElement = queue.poll();System.out.println("Removed first element of queue: " + firstElement);// 队列中添加一个新元素queue.offer("JavaScript");// 遍历队列中的元素System.out.println("All elements of queue:");for (String element : queue) {System.out.println(element);}}
}

此代码将Deque用作队列,使用add方法添加元素,并使用peek获取第一个元素。然后,使用poll方法删除并获取队列中的第一个元素,并使用offer方法将新元素添加到队列末尾。最后,使用for-each循环遍历队列中的所有元素。

2. 使用Deque作为栈

import java.util.Deque;
import java.util.LinkedList;public class Deque{public static void main(String[] args) {Deque<String> stack = new LinkedList<>();// 将元素推入栈中stack.push("Java");stack.push("C++");stack.push("Python");// 获取栈顶元素,不删除System.out.println("Top element of stack: " + stack.peek());// 获取并删除栈顶元素String topElement = stack.pop();System.out.println("Removed top element of stack: " + topElement);// 将新元素推入栈中stack.push("JavaScript");// 遍历栈中的所有元素System.out.println("All elements of stack:");for (String element : stack) {System.out.println(element);}}
}

此代码演示了如何将Deque用作栈。它使用push方法将元素推入栈中,并使用peek获取栈顶元素。然后,使用pop方法获取并删除栈顶元素,并使用push方法将新元素推入栈顶。最后,使用for-each循环遍历栈中的所有元素。

创建ArrayDeque

为了创建ArrayDeque双端队列,我们必须导入java.util.ArrayDeque包。

这是我们可以用Java创建ArrayDeque双端队列的方法:

ArrayDeque<Type> animal = new ArrayDeque<>();

在此,Type表示ArrayDeque双端队列的类型。例如,

//创建字符串类型ArrayDeque
ArrayDeque<String> animals = new ArrayDeque<>();//创建整数类型ArrayDeque
ArrayDeque<Integer> age = new ArrayDeque<>();

ArrayDeque方法

ArrayDeque类提供了所有的存在于方法Queue和Deque接口。

将元素插入双端队列

1.使用add(),addFirst()和addLast()添加元素

  • add() - 将指定的元素插入ArrayDeque双端队列的末尾

  • addFirst() -在ArrayDeque双端队列的开头,插入指定的元素

  • addLast() - 在ArrayDeque双端队列的末尾插入指定的内容(等效于add())

注意:如果ArrayDeque双端队列已满,则所有这些方法add(),addFirst()和addLast()都会引发IllegalStateException。

例如:

import java.util.ArrayDeque;class Main {public static void main(String[] args) {ArrayDeque<String> animals= new ArrayDeque<>();//使用add ()animals.add("Dog");//使用addFirst ()animals.addFirst("Cat");//使用addLast()animals.addLast("Horse");System.out.println("ArrayDeque: " + animals);}
}

输出结果

ArrayDeque: [Cat, Dog, Horse]

2.使用 offer(),offerFirst()和offerLast()插入元素

  • offer() - 将指定的元素插入ArrayDeque双端队列的末尾

  • offerFirst() - 在ArrayDeque双端队列的开始处插入指定的元素

  • offerLast() - 将指定的元素插入ArrayDeque双端队列的末尾

注意: offer(),offerFirst()并offerLast()返回true是否成功插入元素;否则,返回。如果ArrayDeque双端队列已满,则这些方法返回false。

例如:

import java.util.ArrayDeque;class Main {public static void main(String[] args) {ArrayDeque<String> animals= new ArrayDeque<>();//使用offer()animals.offer("Dog");//使用offerFirst()animals.offerFirst("Cat");//使用offerLast()animals.offerLast("Horse");System.out.println("ArrayDeque: " + animals);}
}

输出结果

ArrayDeque: [Cat, Dog, Horse]

访问ArrayDeque元素

1.使用getFirst()和getLast()访问元素

  • getFirst() - 返回ArrayDeque双端队列的第一个元素

  • getLast() - 返回ArrayDeque双端队列的最后一个元素

注:如果ArrayDeque双端队列为空,getFirst()和getLast()抛出NoSuchElementException。

例如:

import java.util.ArrayDeque;class Main {public static void main(String[] args) {ArrayDeque<String> animals= new ArrayDeque<>();animals.add("Dog");animals.add("Cat");animals.add("Horse");System.out.println("ArrayDeque: " + animals);// 获取第一个元素String firstElement = animals.getFirst();System.out.println("第一个元素: " + firstElement);//获取最后一个元素String lastElement = animals.getLast();System.out.println("最后一个元素: " + lastElement);}
}

输出结果

ArrayDeque: [Dog, Cat, Horse]
第一个元素: Dog
最后一个元素: Horse

2.使用peek(),peekFirst()和peekLast()方法访问元素

  • peek() - 返回ArrayDeque双端队列的第一个元素

  • peekFirst() - 返回ArrayDeque双端队列的第一个元素(等效于peek())

  • peekLast() - 返回ArrayDeque双端队列的最后一个元素

例如:

import java.util.ArrayDeque;class Main {public static void main(String[] args) {ArrayDeque<String> animals= new ArrayDeque<>();animals.add("Dog");animals.add("Cat");animals.add("Horse");System.out.println("ArrayDeque: " + animals);//使用peek()String element = animals.peek();System.out.println("头元素: " + element);//使用peekFirst()String firstElement = animals.peekFirst();System.out.println("第一个元素: " + firstElement);//使用peekLastString lastElement = animals.peekLast();System.out.println("最后一个元素: " + lastElement);}
}

输出结果

ArrayDeque: [Dog, Cat, Horse]
Head Element: Dog
第一个元素: Dog
最后一个元素: Horse

注意:如果ArrayDeque双端队列为空,peek(),peekFirst()和getLast()抛出NoSuchElementException。

删除 ArrayDeque 元素

1.使用remove(),removeFirst(),removeLast()方法删除元素

  • remove() - 返回并从ArrayDeque双端队列的第一个元素中删除一个元素

  • remove(element) - 返回并从ArrayDeque双端队列的头部删除指定的元素

  • removeFirst() - 返回并从ArrayDeque双端队列中删除第一个元素(等效于remove())

  • removeLast() - 返回并从ArrayDeque双端队列中删除最后一个元素

注意:如果数组双端队列为空,则remove(),removeFirst()和removeLast()方法将引发异常。 另外,如果找不到元素,则remove(element)会引发异常。

例如:

import java.util.ArrayDeque;class Main {public static void main(String[] args) {ArrayDeque<String> animals= new ArrayDeque<>();animals.add("Dog");animals.add("Cat");animals.add("Cow");animals.add("Horse");System.out.println("ArrayDeque: " + animals);//使用remove()String element = animals.remove();System.out.println("删除Element: " + element);System.out.println("新的ArrayDeque: " + animals);//使用removeFirst()String firstElement = animals.removeFirst();System.out.println("删除第一个元素: " + firstElement);//使用removeLast()String lastElement = animals.removeLast();System.out.println("删除最后一个元素: " + lastElement);}
}

输出结果

ArrayDeque: [Dog, Cat, Cow, Horse]
删除Element: Dog
新的ArrayDeque: [Cat, Cow, Horse]
删除第一个元素: Cat
删除最后一个元素: Horse

2.使用poll(),pollFirst()和pollLast()方法删除元素

  • poll() - 返回并删除ArrayDeque双端队列的第一个元素

  • pollFirst() - 返回并删除ArrayDeque双端队列的第一个元素(等效于poll())

  • pollLast() - 返回并删除ArrayDeque双端队列的最后一个元素

注意:如果ArrayDeque双端队列为空,则如果找不到该元素,则poll(),pollFirst()和pollLast()返回null。

例如:

import java.util.ArrayDeque;class Main {public static void main(String[] args) {ArrayDeque<String> animals= new ArrayDeque<>();animals.add("Dog");animals.add("Cat");animals.add("Cow");animals.add("Horse");System.out.println("ArrayDeque: " + animals);//使用poll()String element = animals.poll();System.out.println("删除Element: " + element);System.out.println("新的ArrayDeque: " + animals);//使用pollFirst()String firstElement = animals.pollFirst();System.out.println("删除第一个元素: " + firstElement);//使用pollLast()String lastElement = animals.pollLast();System.out.println("删除最后一个元素: " + lastElement);}
}

输出结果

ArrayDeque: [Dog, Cat, Cow, Horse]
删除Element: Dog
新的ArrayDeque: [Cat, Cow, Horse]
删除第一个元素: Cat
删除最后一个元素: Horse

3.删除元素:使用clear()方法

要从ArrayDeque双端队列中删除所有元素,我们使用clear()方法。例如:

import java.util.ArrayDeque;class Main {public static void main(String[] args) {ArrayDeque<String> animals= new ArrayDeque<>();animals.add("Dog");animals.add("Cat");animals.add("Horse");System.out.println("ArrayDeque: " + animals);//使用clear()animals.clear();System.out.println("新的ArrayDeque: " + animals);}
}

输出结果

ArrayDeque: [Dog, Cat, Horse]
新的ArrayDeque: []

迭代遍历ArrayDeque

  • iterator() - 返回可用于遍历ArrayDeque双端队列的迭代器

  • descendingIterator() -返回一个迭代器,该迭代器可用于以相反顺序遍历ArrayDeque双端队列

为了使用这些方法,我们必须导入java.util.Iterator包。例如:

import java.util.ArrayDeque;
import java.util.Iterator;class Main {public static void main(String[] args) {ArrayDeque<String> animals= new ArrayDeque<>();animals.add("Dog");animals.add("Cat");animals.add("Horse");System.out.print("ArrayDeque: ");//使用iterator()Iterator<String> iterate = animals.iterator();while(iterate.hasNext()) {System.out.print(iterate.next());System.out.print(", ");}System.out.print("\n反向ArrayDeque: ");//使用descendingIterator()Iterator<String> desIterate = animals.descendingIterator();while(desIterate.hasNext()) {System.out.print(desIterate.next());System.out.print(", ");}}
}

输出结果

ArrayDeque: [Dog, Cat, Horse]
反向ArrayDeque: [Horse, Cat, Dog]

其他方法

方法内容描述
element()从ArrayDeque双端队列的头部返回一个元素。
contains(element)在ArrayDeque双端队列中搜索指定的元素。
如果找到该元素,则返回true,否则返回false。
size()返回ArrayDeque双端队列的长度。
toArray()将ArrayDeque双端队列转换为数组并返回。
clone()创建ArrayDeque双端队列的副本并返回它。

ArrayDeque作为堆栈

要在Java中实现LIFO(后进先出)堆栈,建议在Stack类上使用双端队列。该ArrayDeque类比Stack类快。

ArrayDeque 提供了以下可用于实现堆栈的方法。

  • push() - 在堆栈顶部添加一个元素

  • peek() - 从堆栈顶部返回一个元素

  • pop() - 返回并从堆栈顶部删除元素

例如:

import java.util.ArrayDeque;class Main {public static void main(String[] args) {ArrayDeque<String> stack = new ArrayDeque<>();//将元素添加到stackstack.push("Dog");stack.push("Cat");stack.push("Horse");System.out.println("Stack: " + stack);//从堆栈顶部访问元素String element = stack.peek();System.out.println("访问元素: " + element);//从堆栈顶部删除元素String remElement = stack.pop();System.out.println("删除element: " + remElement);}
}

输出结果

Stack: [Horse, Cat, Dog]
访问元素: Horse
删除Element: Horse

ArrayDeque与 LinkedList类

ArrayDeque和Java的LinkedList都实现了Deque接口。但是,它们之间存在一些差异。

  • LinkedList支持空元素,而ArrayDeque不支持。

  • 链表中的每个节点都包含到其他节点的链接。这就是LinkedList比ArrayDeque需要更多存储空间的原因。

  • 如果要实现队列或双端队列数据结构,则ArrayDeque可能比LinkedList快。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/89418.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

NAS搭建指南一——服务器的选择与搭建

一、服务器的选择 有自己的本地的公网 IP 的请跳过此篇文章按需求选择一个云服务器&#xff0c;目的就是为了进行 frp 的搭建&#xff0c;完成内网穿透我选择的是腾讯云服务器&#xff0c;我的配置如下&#xff0c;仅供参考&#xff1a; 4. 腾讯云服务器官网地址 二、服务器…

计算机网络实验4:HTTP、DNS协议分析

文章目录 1. 主要教学内容2. HTTP协议3. HTTP分析实验【实验目的】【实验原理】【实验内容】【实验思考】 4. HTTP分析实验可能遇到的问题4.1 捕捉不到http报文4.2 百度是使用HTTPS协议进行传输4.3 Wireshark获得数据太多如何筛选4.4 http报文字段含义不清楚General&#xff08…

Oracle-如何判断字符串包含中文字符串(汉字),删除中文内容及保留中文内容

今天遇见一个问题需要将字段中包含中文字符串的筛选出来 --建表 CREATE TABLE HADOOP1.AAA ( ID VARCHAR2(255) ); --添加字段INSERT INTO HADOOP1.AAA(ID)VALUES(理解);....--查询表内容SELECT * FROM HADOOP1.AAA;在网上查找了一下有以下三种方式&#xff1a; 第一种&#…

安全远控如何设置?揭秘ToDesk、TeamViewer 、向日葵安全远程防御大招

写在前面一、远程控制&#xff1a;安全性不可忽略二、远控软件安全设置实测◉ ToDesk◉ TeamViewer◉ 向日葵 三、远控安全的亮点功能四、个人总结与建议 写在前面 说到远程办公&#xff0c;相信大家都不陌生。远程工作是员工在家中或者其他非办公场所上班的一种工作模式&…

每天一道leetcode:712. 两个字符串的最小ASCII删除和(动态规划中等)

今日份题目&#xff1a; 给定两个字符串s1 和 s2&#xff0c;返回 使两个字符串相等所需删除字符的 ASCII 值的最小和 。 示例1 输入: s1 "sea", s2 "eat" 输出: 231 解释: 在 "sea" 中删除 "s" 并将 "s" 的值(115)加入…

【Quarkus技术系列】打造基于Quarkus的云原生微服务框架实践(1)

前提介绍 本系列文章主要讲解如何基于Quarkus技术搭建和开发"专为Kubernetes而优化的Java微服务框架"的入门和实践&#xff0c;你将会学习到如何搭建Quarkus微服务脚环境及脚手架&#xff0c;开发Quarkus的端点服务&#xff0c;系统和应用层级的配置介绍与Quarkus的…

【MongoDB】数据库、集合、文档常用CRUD命令

目录 一、数据库操作 1、创建数据库操作 2、查看当前有哪些数据库 3、查看当前在使用哪个数据库 4、删除数据库 二、集合操作 1、查看有哪些集合 2、删除集合 3、创建集合 三、文档基本操作 1、插入数据 2、查询数据 3、删除数据 4、修改数据 四、文档分页查询 …

三维可视化平台有哪些?Sovit3D可视化平台怎么样?

随着社会经济的发展和数字技术的进步&#xff0c;互联网行业发展迅速。为了适应新时代社会发展的需要&#xff0c;大数据在这个社会经济发展过程中随着技术的进步而显得尤为重要。同时&#xff0c;大数据技术的快速发展进程也推动了可视化技术的飞速发展&#xff0c;国内外各类…

【Sklearn】基于随机森林算法的数据分类预测(Excel可直接替换数据)

【Sklearn】基于随机森林算法的数据分类预测&#xff08;Excel可直接替换数据&#xff09; 1.模型原理1.1 模型原理1.2 数学模型 2.模型参数3.文件结构4.Excel数据5.下载地址6.完整代码7.运行结果 1.模型原理 随机森林&#xff08;Random Forest&#xff09;是一种集成学习方法…

flutter开发实战-实现左右来回移动的按钮引导动画效果

flutter开发实战-实现左右来回移动的按钮引导动画效果 最近开发过程中需要实现左右来回移动的按钮引导动画效果 一、动画 AnimationController用来控制一个或者多个动画的正向、反向、停止等相关动画操作。在默认情况下AnimationController是按照线性进行动画播放的。Animati…

五个独特且有趣的ChatGPT指令

今天分享5个很实用的指令&#xff0c;这几个指令很多时候对我们输出内容的连贯性、文章风格、创意性等方面有着决定性的作用。 目录 第一个&#xff1a;Max tokens&#xff08;最大令牌&#xff09; 第二个&#xff1a;Top_p(控制采样) 第三个&#xff1a;Presence_penalty …

draw.io画图时,用一个箭头(线段)连结一个矩形和直线时,发现,无论怎么调节,都无法使其无缝连接。

问题描述&#xff1a;draw.io画图时&#xff0c;用一个箭头&#xff08;线段&#xff09;连结一个矩形和直线时&#xff0c;发现&#xff0c;无论怎么调节&#xff0c;都无法使其无缝连接。要么少一段&#xff0c;如图1所示。要么多一段&#xff0c;如图2所示。 图1&#xff0c…

卫星--夏令营

几何问题&#xff1a;就是用几何数学知识解题即可 但是越是数学编程题&#xff0c;越容易忽略数学题中的细节 1.地球半径你算进去了吗? 2.sin三角函数&#xff0c;M_PI标准圆周率在cmath文件里 3.有可能给出的夹角超过180呢&#xff0c;没给数据要求&#xff0c;就要自己考…

在生产环境中部署Elasticsearch:最佳实践和故障排除技巧———索引与数据上传(二)

前言 「作者主页」&#xff1a;雪碧有白泡泡 「个人网站」&#xff1a;雪碧的个人网站 「推荐专栏」&#xff1a; ★java一站式服务 ★ ★ React从入门到精通★ ★前端炫酷代码分享 ★ ★ 从0到英雄&#xff0c;vue成神之路★ ★ uniapp-从构建到提升★ ★ 从0到英雄&#xff…

使用阿里云服务器搭建Discuz论坛网站教程基于CentOS系统

阿里云百科分享使用阿里云服务器建站教程&#xff0c;本文是搭建Discuz论坛&#xff0c;Discuz!是一款通用的社区论坛软件系统&#xff0c;它采用PHP和MySQL组合的基础架构&#xff0c;为您提供高效的论坛解决方案。本文介绍如何在CentOS 7操作系统的ECS实例上搭建Discuz! X3.4…

JAVA宝典----输入输出流(理解记忆)

目录 一、 Java IO流的实现机制是什么&#xff1f; 二、Java中有几种类型的流&#xff1f; 三、管理文件和目录的类是什么&#xff1f; 四、Java Socket是什么&#xff1f; 五、什么是 JAVA NIO&#xff1f; 六、 什么是Java序列化&#xff1f; &#xff08;1&#xff09;序…

连续两年增收不增利,比亚迪电子靠新能源汽车业务再次起飞?

在净利润连续两年下挫之后&#xff0c;比亚迪电子&#xff08;00285.HK&#xff09;终于迎来了好消息。 不久前比亚迪电子发布2023年中期盈利预告显示&#xff0c;上半年净利润同比增加115%-146%&#xff08;2022年上半年的净利润显示6.34亿元&#xff09;。 这主要受益于大客…

tomcat多实例与动静分离

实验&#xff1a;在一台虚拟机上配置多台tomcat 1.配置 tomcat 环境变量 vim /etc/profile.d/tomcat.sh source /etc/profile.d/tomcat.sh 2.修改 tomcat2 中的 server.xml 文件&#xff0c;要求各 tomcat 实例配置不能有重复的端口号 vim /usr/local/tomcat/tomcat2/conf/…

山东布谷科技直播平台搭建游戏开发技术分享:数据存储的重要意义

在市场上的热门的直播平台中&#xff0c;有很多小程序为用户提供各种各样的功能&#xff0c;这其中就有很多游戏小程序&#xff0c;当今社会独生子女众多&#xff0c;很多作为独生子女的用户都会去选择一个能够社交互动的APP来填补内心的空虚&#xff0c;而直播平台的实时互动的…

Node.js学习笔记-04

这第九章也是个大重点 九、玩转进程 Node在选型时决定在V8引擎之上构建&#xff0c;也就意味着它的模型与浏览器类似。 本章关于进程的介绍和讨论将会解决如下两个问题&#xff1a; 单进程单线程并非完美&#xff0c;如今CPU基本均是多核的&#xff0c;真正的服务器&#xf…