前言:
目前兄弟们对“java中的deque”大致比较关心,各位老铁们都想要分析一些“java中的deque”的相关资讯。那么小编也在网摘上汇集了一些对于“java中的deque””的相关内容,希望小伙伴们能喜欢,各位老铁们快快来了解一下吧!BlockingDeque接口是java.util.concurrent包中安全的放入和取实例的双向队列的代表。这篇文章介绍了BlockingDeque的用法.
BlockingDeque类是一个Deque,当线程试图从Deque中插入或删除元素可能会阻塞。
Deque是“双端队列”的缩写。因此, deque是一个两端都可以插入或者取元素的队列.
BlockingDeque用法
如果一个线程既要向队列中添加元素,又要从同一个队列中取元素,那么BlockingDeque将是非常有用的。如果消费者线程既要从队列的头部取元素,也要从队列的尾部取元素;或者生产者线程需要插入元素到队列的两端,那么BlockingDeque也是非常有用的。
下图是描述:
一个线程可以插入元素到队列的任一端。如果队列full,那么线程将会阻塞,直到其他线程从队列中取出一个元素为止。如果队列empty,那么从队列中取元素的线程将会阻塞,直到其他线程插入一个元素为止。
BlockingDeque的方法
BlockingDeque有4类方法,可以插入,删除,执行队列中的元素。
如果无法立即执行请求的操作,则每组方法的行为都不同。
下表是方法:
4中方法不同的行为:
Throws Exception:
如果操作不能立即被执行,那么将抛出异常.Special Value:
如果操作不能被立即执行,那么将返回一个异常值(一般情况下是true/false)Blocks:
如果操作不能被立即执行,那么操作将会阻塞,直至可以执行。Times Out:
如果操作不能被立即执行,那么操作将会阻塞,直至可以执行,或者超时时间到。函数的返回值说明了操作是否执行成功。BlockingDeque继承BlockingQueue
BlockingDeque接口继承了 BlockingQueue接口. 这意味着可以把BlockingDeque 当着BlockingQueue 用. 如果你使用BlockingDeque作为BlockingQueue,那么BlockingQueue的插入操作就是把元素插入到BlockDeque的尾部。移出操作将是移出BlockDeque头部的元素
下面是BlockingDeque实现了 BlockingQueue中的一些方法:
BlockingDeque实现
既然 BlockingDeque是个接口, 你需要实现它 java.util.concurrent包中实现了 BlockingDeque 接口的类:
LinkedBlockingDequeBlockingDeque代码示例:
下面是简单的BlockingDeque方法使用:
BlockingDeque<String> deque = new LinkedBlockingDeque<String>(); deque.addFirst("1");deque.addLast("2"); String two = deque.takeLast();String one = deque.takeFirst();
标签: #java中的deque