Java的Deque容器

阿里云国内75折 回扣 微信号:monov8
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6


Java的Deque容器

前情提要

这是Java的Deque容器的官方文档,这个容器非常重要,作为Java选手一定要牢牢掌握。他是一个双端队列,常用来当栈和队列使用,api也是非常丰富,刷题过程中出现频率很高!之后就是关于看文档的问题,大家遇到api不清楚的情况下第一时间要学会去看官方文档,这是第一手资料,往往是最准确的,包括大家之后工作中遇到问题也要养成这种能力,还有阅读英文文档的能力。

简介

支持在两端插入和移除元素的线性集合。deque这个名字是“双端队列”的缩写,通常发音为“deck”。大多数 Deque 实现对它们可能包含的元素数量没有固定限制,但此接口支持容量受限的 deque 以及没有固定大小限制的元素。
此接口定义访问双端元素的方法。提供了插入、删除和检查元素的方法。这些方法中的每一个都以两种形式存在:一种在操作失败时引发异常,另一种返回特殊值(null 或 false,具体取决于操作)。后一种形式的插入操作专门设计用于容量受限的 Deque 实现;在大多数实现中,插入操作不会失败。

方法总结

Java的Deque容器_java


此接口扩展了队列接口。当双端用作队列时,会产生 FIFO(先进先出)行为。元素在双端添加并从开头删除。从队列接口继承的方法与 Deque 方法完全相同,如下表所示:

Java的Deque容器_双端队列_02

Deques也可以用作LIFO(后进先出)堆栈。应优先使用此接口而不是旧版 Stack 类。当双端面用作堆栈时,元素将从双端的开头推送和弹出。堆栈方法与 Deque 方法完全相同,如下表所示:

Java的Deque容器_Java_03


了解方法的详细内容请看api文档,​​具体的api文档链接点击这里​


阿里云国内75折 回扣 微信号:monov8
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6
标签: Java