ArrayDeque的常用的方法

为什么要使用ArrayDeque

栈、队列的操作效率均比对应的Stack、Queue类高

效率为什么高？ ——实现

双端队列，故根据操作头尾的不同，可以实现栈、队列的功能。
todo：看一下源码实现。

坑——pop/push

写最小栈总是写不对，于是仔细看了一眼下ArrayDeque里面的实现方法，（和队列常规命名一样的方法没有问题，如：）
但是栈的就不一样了。

Deque的方法

操作表尾部的

getLast()
removeLast()
addLast()

操作头部的

getFirst()
removeFirst()
addFirst()

队列操作

可以使用的，与普通队列Queue相同的
poll()
remove()offer(x)
add(x)通过头尾操作模拟的
getFrist() // 出队
addLast() // 入队

栈操作

特别注意：进出操作的都是头部
pop() //得到的是头部元素
push() //插入的也是头部具体使用：
getLast() // 出栈
addLast() // 入栈

ArrayDeque常用的方法总结相关推荐

Java | Java常用API方法总结
Java常用API方法总结常用API JavaAPI 1 java.lang String StringBuilder Integer parseXxx Math Object System Thr ...
android屏幕密度高度,Android获取常用辅助方法(获取屏幕高度、宽度、密度、通知栏高度、截图)...
我们需要获取Android手机或Pad的屏幕的物理尺寸,以便于界面的设计或是其他功能的实现.下面就分享一下Android中常用的一些辅助方法: 获取屏幕高度: /** * 获得屏幕高度 * @para ...
多线程2（常用的方法：join、interrupt、currentThread、isAlive、setDaemon...）
常用的方法: 1.join()方法: join()方法:执行该方法的线程进入阻塞状态,直到调用该方法的线程结束后再由阻塞状态转为就绪状态. 示例: package venus;import java. ...
基于 Python 的 8 种常用抽样方法
抽样是统计学.机器学习中非常重要,也是经常用到的方法,因为大多时候使用全量数据是不现实的,或者根本无法取到.所以我们需要抽样,比如在推断性统计中,我们会经常通过采样的样本数据来推断估计总体的样本. 上 ...
病理分析常见数据集及常用模型方法总结
病理分析常见数据集及常用模型方法总结目录病理分析常见数据集病理图像分类常见处理方法病理图像常见数据集详细说明相关论文梳理
java 中常用方法_java_中常用的方法总结
8月1日练习: 合理覆盖Cat数据类型的,equals()方法 Cat.java 1 覆盖hashCode() 返回的整型值是唯一的 int hashCode() 用法: 一般使用String ...
查处的数据如何乱序_老司机总结常用镜像方法，让镜像数据更加可靠
在做数据包分析的时候,经常会说一句话,"Packets never lie(数据包不会说谎)",即数据包会真实反应网络服务和应用服务的真实状态.基于网络镜像的流量分析同样如此,如果 ...
C语言中常用计时方法总结
转自:http://blog.csdn.net/fz_ywj/article/details/8109368 C语言中常用计时方法总结 1. time() 头文件:time.h 函数原型:time_t ...
js如何操作表格（常用属性方法汇总）
js如何操作表格(常用属性方法汇总) 一.总结一句话总结: 二.表格相关的属性和方法 1.1 Table 对象集合 cells[] 返回包含表格中所有单元格的一个数组. 语法:tableObject ...

ArrayDeque常用的方法总结

ArrayDeque的常用的方法

为什么要使用ArrayDeque

效率为什么高？ ——实现

坑——pop/push

Deque的方法

队列操作

栈操作

ArrayDeque常用的方法总结相关推荐

最新文章

热门文章