1、数组下标循环的小技巧
(1)
下标最后再往后
(offset
小于
array.length): index = (index + offset) % array.length
(2)下标最前再往前(offset 小于 array.length): index = (index + array.length - offset) % array.length
2、如何区分空与满
1.
通过添加
size
属性记录
2.
保留一个位置
3.
使用标记
二、双端队列 (Deque)
双端队列(
deque
)是指允许两端都可以进行入队和出队操作的队列,
deque
是
“double ended queue”
的简称。那就说明元素可以从队头出队和入队,也可以从队尾出队和入队。
Deque
是一个接口,使用时必须创建
LinkedList
的对象。
在实际工程中,使用
Deque
接口是比较多的,栈和队列均可以使用该接口
Deque<Integer> stack = new ArrayDeque<>();//双端队列的线性实现
Deque<Integer> queue = new LinkedList<>();//双端队列的链式实现
三、总结
本篇文章主要就是对上篇文章的补充说明,拓宽一下队列的应用方式与应用场景。了解循环队列与双端队列的工作原理与应用方式即可
那么本篇文章就到此为止了,如果觉得这篇文章对你有帮助的话,可以点一下关注和点赞来支持作者哦。作者还是一个萌新,如果有什么讲的不对的地方欢迎在评论区指出,希望能够和你们一起进步✊