使用并发运行的线程将单词添加到数组列表答案

【问题标题】：Adding words to an arraylist with concurrently running threads使用并发运行的线程将单词添加到数组列表
【发布时间】：2015-11-10 14:12:22
【问题描述】：

我创建了一个 ArrayList 类型的静态字段

public static ArrayList<String> infiList;

我需要在main方法下添加三个并发运行的线程，三个线程要重复向infiList添加单词，规则如下：

1) 在每一次循环中，线程应该在 infiList 中添加一个词。

2) 如果 infiList 中的最后一个单词当前是“This”，则线程应该将单词“is”附加到 infiList。

3) 如果 infiList 中的最后一个单词当前是“is”，则线程应将单词“infinite”附加到 infiList。

4) 如果 infiList 中的最后一个单词当前是“infinite”，或者如果 infiList 仍然为空，则线程应将单词“This”附加到 infiList。

5) 在任何时候，infiList 都应仅在列表的开头或紧接在出现“infinite”之后包含“This”，“is”应仅出现在列表中紧接在“This”之后，以及“infinite”应该只出现在“is”之后。 infiList 中不允许有其他词。

例如：一段时间后，infiList 应该包含以下字符串列表：“This”、“is”、“infinite”、“This”、“is”、 “无限”、“这个”、“是”、“无限”、“这个”、“是”、“无限”、“这个”、“是”、...

我如何开始这样做，如何创建一个并发运行的线程来将单词添加到数组列表中？？

提前致谢

【问题讨论】：

【解决方案1】：

正如Javadoc for ArrayList 所说：

请注意，此实现不同步。如果多个线程同时访问一个 ArrayList 实例，并且至少有一个线程在结构上修改了列表，则必须在外部进行同步。（结构修改是添加或删除一个或多个元素，或显式调整后备数组大小的任何操作；仅设置元素的值不是结构修改。）

您可以在ArrayList 本身上进行同步：

synchronized (infiList) {
  // ... Whatever logic to make structural modifications to the list.
  // e.g. infiList.add(something);
}

请注意，您不应该使用Collections.synchronizedList(...) 来包装infiList，因为您将逻辑描述为“如果列表中有值，则添加一些内容”。您需要对此处的 get 和 add 列表具有独占访问权限，否则在 get 之后条件可能不再为真。

【讨论】：

【解决方案2】：

您应该创建一个同步对象。在访问 ArrayList 之前，每个线程都应该在访问 arrayList 之前调用synchronized(syncObject){//code will go here}，您不会发生数据竞争事件。

每个线程将简单地检查数组列表中的最后一个单词是什么，然后在其后附加正确的单词

【讨论】：