Deque

作者: 萌妈码码 | 来源:发表于2018-05-24 23:23 被阅读0次

    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的元素。

    相关文章

      网友评论

          本文标题:Deque

          本文链接:https://www.haomeiwen.com/subject/wmpejftx.html