2020-03-07 13:42:05

双端队列与通常的Queue的区别仅仅在于多了双端队列可以在队首队尾进行插入或者删除操作。

  • 队尾添加:offerLast
  • 队尾删除:pollLast
  • 队尾查询:peekLast
  • 队首添加:offerFirst
  • 队首删除:pollFirst
  • 队首查询:peekFirst