LeetCode1117. Building H2O --Java解法--多线程保证执行顺序--AtomicInteger

最新推荐文章于 2024-03-22 00:37:51 发布

zhangpeterx

最新推荐文章于 2024-03-22 00:37:51 发布

阅读量505

点赞数

分类专栏： java-做题 LeetCode

本文链接：https://blog.csdn.net/zhangpeterx/article/details/103969078

版权

这篇博客详细介绍了如何使用Java和AtomicInteger解决LeetCode 1117题——Building H2O。问题涉及到在多线程环境下，如何确保氢气和氧气线程按特定顺序形成水分子。通过分析，作者提出不需要使用Semaphore，而是用AtomicInteger来保证线程的一致性。提供了Java解法。

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

此文首发于我的个人博客：LeetCode 1117. Building H2O --Java解法–多线程保证执行顺序–AtomicInteger — zhang0peter的个人博客

LeetCode题解文章分类：LeetCode题解
LeetCode 所有题目总结：LeetCode 所有题目总结

题目地址：Building H2O - LeetCode

There are two kinds of threads, oxygen and hydrogen. Your goal is to group these threads to form water molecules. There is a barrier where each thread has to wait until a complete molecule can be formed. Hydrogen and oxygen threads will be given releaseHydrogen and releaseOxygen methods respectively, which will allow them to pass the barrier. These threads should pass the barrier in groups of three, and they must be able to immediately bond with each other to form a water molecule. You must guarantee that all the threads from one molecule bond before any other threads from the next molecule do.

In other words:

If an oxygen thread arrives at the barrier when no hydrogen threads are present, it has to wait for two hydrogen threads.
If a hydrogen thread arrives at the barrier when no other threads are present, it has to wait for an oxygen thread and another hydrogen thread.
We don’t have to worry about matching the threads up explicitly; that is, the threads do not necessarily know which other threads they are paired up with. The key is