1

假设我有四个类：Party、Creature、Job、Item。

派对有生物
派对有物品
生物有工作（线程）
工作需要物品

我无法确定如何同步各个项目，这样没有作业可以同时访问一个项目。我以表格形式汇总了聚会中所有可用物品的清单

ArrayList<ItemInstance>

其中 ItemInstance 有一个 Item 和一个表示数量的整数。我不知道如何执行此列表上的锁定

ReentrantLock resourceLock = new ReentrantLock();
ArrayList<Condition> resourceConditions = new ArrayList<Condition>();

我想过这样做，但是锁定 resourceLock 会锁定所有项目，对吗？此外，我需要锁定特定数量的项目。所以我的数组条目可能是

(Swords, 4)

在我的主列表中，但我的工作可能只需要使用 3 把剑。我应该将它们全部存储在一个列中并删除数量吗？

一般的概念是我有一个包含所有项目和数量的大型派对清单，然后我有很多工作，其中包含所需的项目和数量的小清单。我试图让我的作业线程等待足够的每个项目，执行，然后释放要重用的项目。

PartyList = 
(Swords, 7)
(Forks, 2)
(Bottles, 5)

JobEatList = 
(Forks, 1)
//RUN THREAD

PartyList = 
(Swords, 7)
(Forks, 1)
(Bottles, 5)

JobDineList = 
(Bottles, 2)
(Forks, 4)
//WAIT
4

2 回答 2

1

您应该列出要执行的并发操作（类的方法）。概述它们的依赖关系和不变量，这样你就知道什么可以同时完成，什么必须序列化（同步）​​。将您的作业定义为大部分独立的任务，以以最小的阻塞实现最大的并发性。好好看看所java.util.concurrent提供的东西，尤其是更高级别的课程Semaphore，例如 等。

抱歉，如果这听起来太笼统和笼统。

于 2013-03-11T22:28:25.507 回答
0

首先，正如其他一些人所指出的，您需要更清楚，和/或分析您正在尝试做的事情。

其次，一种“对程序员来说容易”的方法是将CopyOnWriteArrayLists 用于任何“棘手”的事情。就速度而言，它可能不是最有效的，但是对于您的应用程序来说，它可能已经足够快了。至少考虑一下。

于 2013-03-11T22:36:20.630 回答