[JAVA学习笔记-88]DelayQueue实现Leader-Follower pattern

最新推荐文章于 2023-04-21 10:32:10 发布

sinat_36263171

最新推荐文章于 2023-04-21 10:32:10 发布

阅读量1.1k

点赞数

分类专栏： JAVA学习笔记

本文链接：https://blog.csdn.net/sinat_36263171/article/details/72915480

版权

本文详细介绍了如何使用 DelayQueue 实现 Leader-Follower 模式。在该模式中，当多个线程尝试 take 元素时，只有一个线程作为 leader 处理任务，其他线程作为 follower 等待。当 leader 不再存在时，新的线程会成为 leader 并在延迟结束后释放角色。文章通过具体代码展示了如何利用 condition 和 lock 进行同步控制。

摘要由CSDN通过智能技术生成

DelayQueue实现Leader-Folloer pattern
1、当存在多个take线程时，同时只生效一个，即，leader线程
2、当leader存在时，其它的take线程均为follower，其等待是通过condition实现的
3、当leader不存在时，当前线程即成为leader，在delay之后，将leader角色释放还原
4、最后如果队列还有内容，且leader空缺，则调用一次condition的signal，唤醒挂起的take线程，其中之一将成为新的leader
5、最后在finally中释放锁

/**
     * Retrieves and removes the head of this queue, waiting if necessary
     * until an element with an expired delay is available on this queue.
     *
     * @return the head of this queue
     * @throws InterruptedException {@inheritDoc}
     */
    public E take() throws InterruptedException {
        final ReentrantLock lock = this.lock;
        lock.lockInterruptibly();
        try {
            for (;;) {
                E first = q.peek();
                if (first == null)
                    available.await