Interface Deque

Deque interface Dequeextends Queue

定义:双端队列, double end queue,有两个端头的队列,继承了队列,并扩展了,可以让用户从头部/尾部添加和删除元素,在必要时可以增加队列的长队。

void addFirst/void push,addLast

boolean offerFirst,offerLast

添加到对头/尾,如果队列满,addXX会抛出异常,offerXX返回false

removeFirst/pop,removeLast

pollFirst,pollLast

从对头/尾返回并删除,如果队列空removeXX会抛出异常pollXX返回null

getFirst,getLast

peekFirst,peekLast

从对头/尾取出元素不删除,如果队列空,getXX抛出异常,peek返回null

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容