如何检测和处理在多线程环境中访问的Java列表中的冲突？

Question

我有一个网格的汽车，与每辆车有一个独特的位置(x，y)在网格上，谁可以移动。我有一个调解器，它引用了这些车的列表，它应该控制这些车在网格上的移动，特别是控制一次只能有一辆车具有相同的位置(x，y)（避免碰撞）。

在mediator中，可以注册汽车(listadd)，并且为了避免碰撞，每次在告诉汽车移动之前都必须迭代汽车列表，以便检查它们当前的位置。当然，我们处于一个多线程的环境中，在一个线程逐车的模型中，这意味着一个线程可以潜在地注册一辆新车，而另一个线程可以同时移动一辆已有的车，如果两辆车的位置（x,y）相同，就会导致碰撞。

要处理汽车列表，我看到了两个解决方案:CopyonWriteArrayList和一个带有ReentrantLock/Condition对象的简单的ArrayList。

如果我理解得很好，copyonwritearraylist是线程安全的，但它只提供CAR列表的副本，而CAR列表并不总是底层数组的最新版本。所以，我用它可能会发生碰撞。否则，我可以使用一个简单的arraylist和一个ReentrantLock来锁定register和handleMove方法，并使用一个Condition对象来使当前线程在检测到潜在冲突时等待。

在我看来，我应该将arraylist与锁一起使用。您确认copyonwritearraylist不适用于这种情况吗？你有别的解决办法吗？

提前致谢。

Answer 1

看来你需要一个同步列表。可以使ArrayList与Collections.SynchronizedList（ArrayList）同步。并确保在迭代列表时没有线程更改列表

   List list = Collections.synchronizedList(new ArrayList());
       ...
   synchronized (list) {
       Iterator i = list.iterator(); // Must be in synchronized block
       while (i.hasNext())
           foo(i.next());
   }