Java的Deque容器

Java的Deque容器

前情提要

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

简介

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

方法总结

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

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

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