Deque Interface
Deque支持两端插入和删除。既可以当作FILO Stack使用,也可以作为FIFO Queue使用。
对Deque的insert,remove,retrieve操作可以分为两类:
双端队列方法与Queue相似,add,remove,get操作失败是会抛出异常;而相应的offer, poll, peek操作则返回false或null.
Deque Implementations
General-Purpose Deque Implementations
LinkedList(@NotThreadSafe): 适合在迭代过程中删除当前元素;需要的内存更大。
ArrayDeque(@NotThreadSafe): 在两端插入和删除元素是效率更高;
Concurrent Deque Implementations
LinkedBlockkingDeque:如果Deque为空,则takeFirst/takeLast操作会被block住,直到有available的元素。
网友评论