deque java

作者:原创时间:2022-03-10
文档

deque java是什么?一起来看看吧:

deque java是一个双端队列接口,继承自Queue接口,Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque,其中LinkedList是最常用的。

Deque有三种用途:

普通队列(一端进另一端出):

Queue queue = new LinkedList()或Deque deque = new LinkedList()

双端队列(两端都可进出)

Deque deque = new LinkedList()

堆栈

Deque deque = new LinkedList()

注意:Java堆栈Stack类已经过时,Java官方推荐使用Deque替代Stack使用。Deque堆栈操作方法:push()、pop()、peek()。

Deque是一个线性collection,支持在两端插入和移除元素。名称 deque 是“double ended queue(双端队列)”的缩写,通常读为“deck”。大多数 Deque 实现对于它们能够包含的元素数没有固定限制,但此接口既支持有容量限制的双端队列,也支持没有固定大小限制的双端队列。

此接口定义在双端队列两端访问元素的方法。提供插入、移除和检查元素的方法。每种方法都存在两种形式:一种形式在操作失败时抛出异常,另一种形式返回一个特殊值(null 或 false,具体取决于操作)。插入操作的后一种形式是专为使用有容量限制的 Deque 实现设计的;在大多数实现中,插入操作不能失败。

Deque接口扩展(继承)了 Queue 接口。在将双端队列用作队列时,将得到 FIFO(先进先出)行为。将元素添加到双端队列的末尾,从双端队列的开头移除元素,从 Queue 接口继承的方法完全等效于 Deque 方法。

双端队列也可用作 LIFO(后进先出)堆栈。应优先使用此接口而不是遗留 Stack 类。在将双端队列用作堆栈时,元素被推入双端队列的开头并从双端队列开头弹出,堆栈方法完全等效于 Deque 方法。

以上就是小编今天的分享,希望可以帮助到大家。

显示全文
linux 格式化u盘 js读取文件 python 交集 object 转list object转bigdecimal java get和set方法 python中get函数用法 js set方法 mysql去重复 保留一条 rstudio使用教程 oracle coalesce python configparser模块 python strip函数 python调用dll java concat js 遍历json js json对象 js数组遍历方法 python 引用 idea的maven配置 java process armoury crate打不开 python skimage vue使用jquery js set去重 python的range函数用法 vue 调用子组件方法 java反射获取属性值 python中find函数的用法 getclass方法 python中strip函数的用法 js class类 mysql time类型 python中sorted函数的用法 cad的基本命令 ubuntu卸载mysql js获取随机数 opencv安装教程python python numpy教程 js获取日期