当前位置: 首页 > 面试题库 >

等到未来 已经完成了

蔚承天
2023-03-14
问题内容

我运行的异步任务很少,我需要等待至少其中之一完成(将来,我可能需要等待N个任务中的util M完成)。目前,它们以“未来”的形式呈现,所以我需要类似

/**
 * Blocks current thread until one of specified futures is done and returns it. 
 */
public static <T> Future<T> waitForAny(Collection<Future<T>> futures) 
        throws AllFuturesFailedException

像这样吗
或类似的东西,对于Future来说不是必需的。目前,我循环浏览期货,检查一项是否完成,然后入睡一段时间,然后再次检查。这似乎不是最佳解决方案,因为如果我长时间睡眠,则会增加不必要的延迟;如果我短期睡眠,则可能会影响性能。

我可以尝试使用

new CountDownLatch(1)

并在任务完成时减少倒计时

countdown.await()

,但我发现只有在我控制Future创建时才有可能。这是可能的,但需要重新设计系统,因为当前任务创建的逻辑(将Callable发送给ExecutorService)与决定等待哪个Future分开。我也可以覆盖

<T> RunnableFuture<T> AbstractExecutorService.newTaskFor(Callable<T> callable)

并创建RunnableFuture的自定义实现,并能够将任务完成时通知的侦听器附加到侦听器,然后将侦听器附加到所需的任务并使用CountDownLatch,但这意味着我必须为我使用的每个ExecutorService覆盖newTaskFor-
可能会有实现不会扩展AbstractExecutorService。我也可以尝试出于相同的目的包装给定的ExecutorService,但是随后我必须装饰产生Futures的所有方法。

所有这些解决方案可能都有效,但看起来很不自然。好像我缺少一些简单的东西,例如

WaitHandle.WaitAny(WaitHandle[] waitHandles)

在C#中。是否有针对此类问题的知名解决方案?

更新:

最初,我根本无法使用Future创作,因此没有优雅的解决方案。重新设计系统后,我可以访问Future创建并能够将countDownLatch.countdown()添加到执行过程中,然后我可以countDownLatch.await()正常运行。感谢您提供其他答案,我对ExecutorCompletionService并不了解,它确实可以对类似的任务有所帮助,但是在这种特殊情况下,由于某些Futures是在没有任何执行者的情况下创建的,因此无法使用它-
实际任务通过网络发送到另一台服务器,远程完成并收到完成通知。


问题答案:

据我所知,Java没有与该WaitHandle.WaitAny方法类似的结构。

在我看来,这可以通过“ WaitableFuture”装饰器来实现:

public WaitableFuture<T>
    extends Future<T>
{
    private CountDownLatch countDownLatch;

    WaitableFuture(CountDownLatch countDownLatch)
    {
        super();

        this.countDownLatch = countDownLatch;
    }

    void doTask()
    {
        super.doTask();

        this.countDownLatch.countDown();
    }
}

尽管只有将其插入执行代码之前它才有效,否则执行代码将不会具有new
doTask()方法。但是,如果您不能以某种方式在执行之前获得对Future对象的控制,我真的看不到没有轮询就无法执行此操作的方法。

或者,如果将来总是在自己的线程中运行,那么您可以通过某种方式获得该线程。然后,您可以产生一个新线程来互相连接线程,然后在连接返回后处理等待机制……这确实很丑陋,但是会引起很多开销。而且,如果某些Future对象没有完成,则根据死线程,您可能会有很多阻塞线程。如果不小心,可能会泄漏内存和系统资源。

/**
 * Extremely ugly way of implementing WaitHandle.WaitAny for Thread.Join().
 */
public static joinAny(Collection<Thread> threads, int numberToWaitFor)
{
    CountDownLatch countDownLatch = new CountDownLatch(numberToWaitFor);

    foreach(Thread thread in threads)
    {
        (new Thread(new JoinThreadHelper(thread, countDownLatch))).start();
    }

    countDownLatch.await();
}

class JoinThreadHelper
    implements Runnable
{
    Thread thread;
    CountDownLatch countDownLatch;

    JoinThreadHelper(Thread thread, CountDownLatch countDownLatch)
    {
        this.thread = thread;
        this.countDownLatch = countDownLatch;
    }

    void run()
    {
        this.thread.join();
        this.countDownLatch.countDown();
    }
}


 类似资料:
  • 我要做的是异步计算树结构的深度,我将有树的第一层,我想启动一个异步线程来分别计算每个节点的深度。 在计算过程中,树中显然可能有一个分叉,在这一点上,我想踢一个额外的线程来计算那个分支。 我已经得到了这个工作,但我需要做一些整理逻辑,当所有这些未来完成。但我对这一过程中产生的额外的可完成的未来感到困扰。 我会用什么方法来保存所有开始的CompletableFutures+那些动态创建的,并且在执行任

  • 是否有一种方法可以在不阻塞事件循环的情况下等待一个未来完成? 我知道这个错误通常意味着什么,但我不知道在这种情况下...我试图在谷歌上搜索它,但没有找到任何关于将哪份清单放在哪里的明确解释。和以前一样,除非是强制性的,我更喜欢一次学一件事。 那么,回到这个问题:“基本”Vert.x是否有一种方法可以在事件循环不受干扰的情况下等待未来?

  • 问题内容: 我有一个调用一些不检查线程中断的代码。调用之后,该方法将立即抛出(如预期的那样)。但是,由于后台任务的代码从不检查其线程是否被中断,因此它很乐意继续执行。 是否有等待后台任务 实际 完成的标准方法?我希望显示“正在取消…”消息或某种类似的内容,直到任务终止为止。(我确信如果有必要,我总是可以在worker类中使用一个标志来完成此操作,只需寻找其他解决方案即可。) 问题答案: 我玩了一点

  • 问题内容: 我尽力而为,但没有找到任何文章和博客可以清楚地比较和,并且提供了很好的分析。 因此,如果任何人都可以向我解释或指向这样的博客或文章,那对我来说真的非常好。 问题答案: 无论 ListenableFuture 和 CompletableFuture 有超过它的父类的优势 未来 通过允许呼叫者在这样或那样的回调“注册”当异步动作已经完成被调用。 使用 Future, 您可以执行以下操作:

  • 想改进这个问题吗 通过编辑这篇文章,更新问题,以便用事实和引文来回答。 我调用一个方法,该方法为列表中的每个元素返回一次未来 返回的方法是库代码,我无法控制该代码的运行方式,我所拥有的只是。 我想等待所有完成(成功或失败),然后再继续。 有没有比这更好的方法: 对于好奇的人: 与这个等待未来列表的答案不同,我无法控制创建未来的代码。

  • 问题内容: 我想等到Android ImageView中的动画完成*后再继续执行程序,这样做的正确方法是什么? (在这种情况下,“完成”是指它恰好一次遍历所有帧,并在最后一帧停止。我不清楚该动画是否会是android:oneshot =“ true”动画,因为我将多次使用它时间,但不会连续而是间歇地运行) 研究/猜测: 答:从本质上讲,我的问题似乎是Java线程问题,因为Android Anima