,但是,只需替换堆栈即可进行Deque和Fixing方法调用,并没有为我削减它。似乎Deque具有不同的行为,并且不是堆栈模式的直接实现,因为我进行替换后我的单位测试失败了。
取代Deque的堆栈的正确方法是什么?
表示,Deque本身并不是堆栈实现。 Deque是“双端队列”的缩写,因此可以将其用作队列(FIFO)和堆栈(LIFO)。因此,要获得所需的堆栈行为,您必须以特定方式使用数据结构。
使用以下方法替换来使您的deque上堆栈般的行为:
堆栈方法
push(e)
addFirst(e)
|
pop() |
removeFirst()
|
peek() |
peekFirst()
|
这些替代品,有一些警告: |
null
null
以所需顺序(lifo)获取元素。
Reference:Https://docs.oracle.com/javase/8/docs/api/java/java/java/util/deque.html