AI 助理
备案控制台
开发者社区 开发与运维 文章 正文

Java集合-Deque

2022-12-06 168
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： Java集合-Deque

ff1f9629b2944cc044e35c6f31a9ff79.jpg


Java集合-Deque

Deque（java.util.Deque）接口代表着双向队列，意思就是可以从队列的两端增加或者删除元素，Deque就是双向Queue的意思。

Deque的实现 既然Deque是个接口所以初始化时就要用到其具体的实现，在 Collections API中有下面两种实现:

  • java.util.LinkedList
  • java.util.ArrayDeque

LinkedList类是非常标准的Deque和Queue的实现，它在内部使用链接列表来建模queue或deque。

ArrayDeque类内部存储元素是数组，如果元素数超过数组中的空间，则分配一个新的数组，并移动所有元素，换句话说，ArrayDeque根据需要增长，即使它将元素存储在数组中。

创建Deque 在使用Deque之前首先要创建 Deque接口实现的实例，下面是创建 LinkedList实例：

Deque deque = new LinkedList();

创建 ArrayDeque实例:

Deque deque = new ArrayDeque();


Deque泛型

默认 Deque放入的Object对象，但是也可以用泛型：

Deque<MyObject> deque = new LinkedList<MyObject>();

这个Deque中只能添加 MyObject的实例对象，并且访问时不需要强制类型转换：

MyObject myObject = deque.remove();
for(MyObject anObject : deque){
   //do someting to anObject...
}


Deque中添加元素

前面讲到可以在Deque 的两端增加元素，Deque 中有下面几种添加元素的方法：

  • add()
  • addLast()
  • addFirst()
  • offer()
  • offerFirst()
  • offerLast()

这些方法下面会一一讲解。


add()add()

可以使用add()方法在Deque 的尾部添加元素：

Deque<String> deque = new ArrayDeque<>();
deque.add("element 1");

如果元素不能插入到Deque，那么add()方法将抛异常，这个和 offer()方法不一样，如果不能添加元素offer()方法将返回false。add()方法实际是继承Queue接口。


aaddLast()ddLast()

addLast()方法也可以在 Deque的尾部添加元素，这是Deque接口与从Queue接口继承的add（）方法等效：

Deque<String> deque = new ArrayDeque<>();
deque.addLast("element 1");

如果Deque中不能添加元素则addLast()方法会抛异常， offerLast()方法则会返回false。


aaddFirst()ddFirst()addFirst()

可以使用 Deque的addFirst()方法在Deque的头部添加元素：

Deque<String> deque = new ArrayDeque<>();
deque.addFirst("element 1");

如果Deque不能添加元素，addFirst()方法会抛异常， offerFirst()方法则返回 false。


offer()offer()offer()

offer()方法可以在Deque的尾部添加元素，如果元素没满则添加成功返回true，否则返回false。这是和 add()抛异常方法不同的地方，下面是使用offer()方法：

Deque<String> deque = new ArrayDeque<>();
deque.offer("element 1");


offerLast()offerLast()

offerLast()方法在Deque的尾部添加元素，和offer()类似，方法名offerLast（）只是稍微说明了元素添加到Deque的位置，如果Deque中添加元素成功则返回true否则返回false，和addLast()添加失败的抛异常不一样，下面是使用offerLast()方法：

Deque<String> deque = new ArrayDeque<>();
deque.offerLast("element 1");


offerFirst()offerFirst()

offerFirst()方法是在 Deque 的头部添加元素，如果添加成功返回true，否则返回false:

Deque<String> deque = new ArrayDeque<>();
deque.offerFirst("element 1");


ppush()ush()

push()方法是在Deque的头部添加元素，如果Deque中的元素满了，则会抛异常，这和addFirst()方法比较相似：

Deque<String> deque = new LinkedList<>();


可以查看Deque中的元素

可以查看Deque中的第一个或者最后一个元素，查看元素意味着获取元素的引用而不是移除元素，有下面几种方法：

  • peek()
  • peekFirst()
  • peekLast()
  • getFirst()
  • getLast()
  • peek()
  • peek()返回Deque中的第一个元素并且不擅长，如果Deque是空则返回null：
Deque<String> deque = new ArrayDeque<>();
deque.add("first element");
deque.add("last element");
String firstElement = deque.peek();

执行完代码后firstElement将指向Deque的第一个元素："first element"。


peekFirst()peekFirst()

peekFirst()方法返回Deque的第一个元素，如果Deque是空则返回null，这和 peek()非常相似：

Deque<String> deque = new ArrayDeque<>();
deque.add("first element");
deque.add("last element");
String firstElement = deque.peekFirst();

执行完代码后firstElement的值是："first element"。


ppeekLast()eekLast()

Deque中可以通过peekLast()方法查看最后一个元素，如果Deque是空则返回null：

Deque<String> deque = new ArrayDeque<>();
deque.add("first element");
deque.add("last element");
String lastElement = deque.peekLast();

执行完代码后lastElement的值是：“last element”。


ggetFirst()etFirst()

getFirst()方法获取Deque的第一个元素并且不删除，如果Deque是空则抛异常：

Deque<String> deque = new ArrayDeque<>();
deque.add("first element");
deque.add("last element");
String firstElement = deque.getFirst();

执行完代码后firstElement的值是: "first element"。


getLast()getLast()

getLast()获取Deque的最后一个元素，如果Deque是空则返回null：

Deque<String> deque = new ArrayDeque<>();
deque.add("first element");
deque.add("last element");
String lastElement = deque.getLast();

执行代码后lastElement的值是 ：“last element”。


移除Deque中的元素

以下几种方法可以移除Deque 中的元素：

  • remove()
  • removeFirst()
  • removeLast()
  • poll()
  • pollFirst()
  • pollLast()


remove()remove()

remove()方法移除Deque中的第一个元素并返回：

Deque<String> deque = new LinkedList<>();
deque.add("element 0");
String removedElement = deque.remove();

如果Deque 是空则抛异常，这一点和poll()返回null不一样。


removeFirst()removeFirst()

removeFirst()方法同样移除Deque中的第一个元素：

Deque<String> deque = new LinkedList<>();
deque.add("element 0");
String removedElement = deque.removeFirst();

如果Deque是空，则removeFirst()将抛异常，这和pollFirst()返回null不一样。


removeLast()removeLast()

removeLast()方法移除Deque中的最后一个元素：

Deque<String> deque = new LinkedList<>();
deque.add("element 0");
deque.add("element 1");
deque.add("element 2");
String removedElement = deque.removeLast();

removedElement变量的值是element 2 ，如果Deque是空则会抛异常与pollLast()返回null不一样。


poll()poll()

poll()方法移除Deque中的第一个元素，如果Deque为空则poll()返回null，这和remove()方法抛异常不一样：

Deque<String> deque = new LinkedList<>();
deque.add("element 0");
deque.add("element 1");
deque.add("element 2");
String removedElement = deque.poll();


pollFirst()lFirst()

pollFirst()方法移除Deque中的第一个元素，和poll()非常相似，如果Deque是空则返回null,和removeFirst()抛异常不一样：

Deque<String> deque = new LinkedList<>();
deque.add("element 0");
deque.add("element 1");
deque.add("element 2");
String removedElement = deque.pollFirst();


pollLast()ollLast()

pollLast()移除Deque的最后一个元素，如果Deque是空则返回null，这和removeLast()抛异常不一样：

Deque<String> deque = new LinkedList<>();
deque.add("element 0");
deque.add("element 1");
deque.add("element 2");
String removedElement = deque.pollLast();


pop()pop()

pop()方法移除Deque的第一个元素，如果Deque是空则抛异常：

Deque<String> deque = new LinkedList<>();
deque.push("element 0");
String removedElement = deque.pop();


检查Deque是否包含某个元素

可以用contains()方法检查Deque中是否包含某个元素，如果包含返回true否则返回false:

Deque<String> deque = new ArrayDeque<>();
deque.add("first element");
boolean containsElement1 = deque.contains("first element");
boolean containsElement2 = deque.contains("second element");

执行完代码后containsElement1的值是true ，containsElement2值是false。


Deque的大小

Deque的size()方法可以返回Deque中存储的元素个数：

Deque<String> deque = new ArrayDeque<>();
deque.add("first element");
deque.add("second element");
int size = deque.size();

执行完代码后size大小是2，因为Deque中包含两个元素。


迭代Deque中的元素

可以通过两种方法迭代Deque中的元素：

  • 使用Iterator.
  • 使用for-each循环.

具体使用哪一种迭代取决Deque的实现。


通过迭代器迭代Deque通过迭代器迭代Deque

第一种方法是获取Deque的Iterator，下面是代码：

Deque<String> deque = new LinkedList<>();
deque.add("element 0");
deque.add("element 1");
deque.add("element 2");
Iterator<String> iterator = deque.iterator();
while(iterator.hasNext(){
  String element = iterator.next();
}


通过For-Each循环迭代Deque通过For-Each循环迭

第二种方法是通过for-each循环迭代Deque：

Deque<String> deque = new LinkedList<>();
deque.add("element 0");
deque.add("element 1");
deque.add("element 2");
for(String element : deque) {
    System.out.println(element);
}
文章标签：
Java
API
存储
关键词：
Java集合
Java deque
Java集合deque
邱节
目录
相关文章
程序员小海绵
|
19天前
|
安全 Java API
【Java面试题汇总】Java基础篇——String+集合+泛型+IO+异常+反射（2023版）
String常量池、String、StringBuffer、Stringbuilder有什么区别、List与Set的区别、ArrayList和LinkedList的区别、HashMap底层原理、ConcurrentHashMap、HashMap和Hashtable的区别、泛型擦除、ABA问题、IO多路复用、BIO、NIO、O、异常处理机制、反射
程序员小海绵
24 3
【Java面试题汇总】Java基础篇——String+集合+泛型+IO+异常+反射（2023版）
bzf4tpxf3rljg
|
8天前
|
存储 安全 Java
Java 常用集合分类
Java 常用集合分类
bzf4tpxf3rljg
13 2
rbvb2ms5saimy
|
2月前
|
Java
用JAVA架建List集合为树形结构的代码方法
这段代码定义了一个表示树形结构的 `Node` 类和一个用于构建树形结构的 `TreeController`。`Node` 类包含基本属性如 `id`、`pid`、`name` 和 `type`，以及子节点列表 `children`。`TreeController` 包含初始化节点列表并将其转换为树形结构的方法。通过过滤和分组操作实现树形结构的构建。详情可见：[代码示例链接1](http://www.zidongmutanji.com/zsjx/43551.html)，[代码效果参考链接2](https://www.257342.com/sitemap/post.html)。
rbvb2ms5saimy
31 5
请看我回答~
|
2月前
|
存储 Java 程序员
Java中的集合框架：从入门到精通
【8月更文挑战第30天】在Java的世界里，集合框架是一块基石，它不仅承载着数据的存储和操作，还体现了面向对象编程的精髓。本篇文章将带你遨游Java集合框架的海洋，从基础概念到高级应用，一步步揭示它的奥秘。你将学会如何选择合适的集合类型，掌握集合的遍历技巧，以及理解集合框架背后的设计哲学。让我们一起探索这个强大工具，解锁数据结构的新视角。
请看我回答~
41 0
请看我回答~
|
2月前
|
存储 算法 Java
Java中的集合框架深度解析云上守护：云计算与网络安全的协同进化
【8月更文挑战第29天】在Java的世界中，集合框架是数据结构的代言人。它不仅让数据存储变得优雅而高效，还为程序员提供了一套丰富的工具箱。本文将带你深入理解集合框架的设计哲学，探索其背后的原理，并分享一些实用的使用技巧。无论你是初学者还是资深开发者，这篇文章都将为你打开一扇通往高效编程的大门。
请看我回答~
29 1
wljslmz
|
2月前
|
存储 算法 Java
Java 中的同步集合和并发集合
【8月更文挑战第22天】
wljslmz
25 5
热爱技术的小郑
|
2月前
|
存储 Java
【Java集合类面试二十九】、说一说HashSet的底层结构
HashSet的底层结构是基于HashMap实现的，使用一个初始容量为16和负载因子为0.75的HashMap，其中HashSet元素作为HashMap的key，而value是一个静态的PRESENT对象。
热爱技术的小郑
29 2
热爱技术的小郑
|
2月前
|
Java
【Java集合类面试三十】、BlockingQueue中有哪些方法，为什么这样设计？
BlockingQueue设计了四组不同行为方式的方法用于插入、移除和检查元素，以适应不同的业务场景，包括抛异常、返回特定值、阻塞等待和超时等待，以实现高效的线程间通信。
热爱技术的小郑
26 1
请看我回答~
|
2月前
|
存储 算法 Java
Java中的集合框架深度解析与实践
【8月更文挑战第31天】在Java编程的海洋中，集合框架扮演着不可或缺的角色。本文将带你领略Java集合框架的魅力，从理论到实践，深入浅出地探索List、Set和Map等核心接口的使用技巧。我们将通过具体代码示例，展示如何在日常开发中高效运用这些工具，让你的代码更加优雅和高效。无论你是初学者还是有经验的开发者，这篇文章都将为你打开一扇通往Java集合世界的大门。
请看我回答~
51 0
请看我回答~
|
2月前
|
存储 人工智能 Java
JAVA集合
【8月更文挑战第31天】
请看我回答~
17 0

热门文章

最新文章

  • 1
    Java获取URL中的顶级域名domain的工具类
  • 2
    阿里Java代码规约插件即将全球首发，邀您来发布仪式现场
  • 3
    《Java 7程序设计入门经典》一1.18　习题
  • 4
    《Spring Boot极简教程》第10章 Springboot集成Kotlin混合Java开发
  • 5
    ZeroMQ(java)之负载均衡
  • 6
    javaweb：判断当前请求是否为移动设备访问
  • 7
    Java中Properties类的操作
  • 8
    JAVA之旅（九）——Object类，equals，toString，getClass，内部类访问规则，静态内部类,内部类原则，匿名内部类
  • 9
    Java工具集介绍11_16
  • 10
    java学习：Hibernate入门
  • 1
    Java 文件处理完全指南：创建、读取、写入和删除文件详细解析
    467
  • 2
    Java的语法基础
    46
  • 3
    Java的面向对象设计
    39
  • 4
    java的类加载过程
    41
  • 5
    java的常见算法
    54
  • 6
    Java的IO技术和NIO技术
    68
  • 7
    JAVA字符串与其他类型数据的转换
    108
  • 8
    JAVA字符串的基本操作
    64
  • 9
    JAVA一维数组
    74
  • 10
    JAVA跳转控制语句
    60

    • 相关课程

    更多
  • Java面试疑难点解析 - 面试技巧及语言基础
  • Java面试疑难点解析 - Java Web开发
  • Java面试疑难点解析 - 系统架构及项目设计
  • Java编程入门
  • Java面向对象编程
  • Java高级编程

    • 相关电子书

    更多
  • Spring Cloud Alibaba - 重新定义 Java Cloud-Native
  • The Reactive Cloud Native Arch
  • JAVA开发手册1.5.0

    • 相关实验场景

    更多
  • 基于ECS搭建Java Web开发环境
  • 使用Aliyun Java Intializr进行项目开发
  • 搭建Java Web开发环境
  • 部署基于Dragonwell的Java运行环境
  • 阿里云平台上进行Java程序的编译与运行
    • 下一篇
    无影云桌面