同步线程以避免 ArrayIndexOutOfBoundsException

Question

我有两个单独的线程：

• logicThread - 用于ai，运动，精灵排序和精灵销毁
• drawThread - 用于绘图（canvas.draw（））

我的逻辑线程调用ArrayList.remove（），所以我会认为当绘图线程到达时由于索引不再存在，因此绘制可能有机会崩溃。

代码示例：

drawingThread extends Thread {
    logicThread = new LogicThread;
    logicThread.start();

    public void run(){
        while(running) {
            for(int i=0; i<npc.size(); i++){
                npc.get(i).callDraw();
            }
        }
        // stop logicThread when out of gameloop
        logicThread.running = false;
}}

LogicThread extends Thread {
    public void run(){
        while(running){
            for(int i=0; i<npc.size();i++){
                if(npc.get(i).isDead()){
                    npc.remove(i);
                }
                npc.trimToSize();
            }
            Collection.sort(npc);
        }
}}

哪种是防止异常的正确方法，同步还是trycatch？ 另外，使用其中一种比另一种有什么好处吗？

synchronized(logicThread) { 
    for(int i=0; npc.size(); i++) {
        npc.callDraw(); 
}}

或者

try {
    npc.callDraw();
} catch(Exception e) {}

Answer 1

请注意：使用迭代器从集合中删除项目：

while (it.hasNex()) {
  if(...) {
    it.remove();

如果可以接受，捕获 IndexOutOfBound 异常是有效的。另一种方法是在绘图线程中创建数组副本，这将保证您不会出现 IndexOutOfBound。您只需在绘图循环内添加一个检查 isDead()

Answer 2

您不应该捕获 ArrayIndexOutOfBoundsException ，因为这是一个未经检查的异常，这应该用于编程错误，并且仅在发生错误时抛出（请注意，这有点有争议，但上面是《Effective Java》，Bloch 告诉我们的）。

如果您正在执行的操作花费的时间很少，请使用同步。如果循环花费大量时间，请使用同步来复制列表，然后迭代副本而不是原始列表。

您可能遇到的另一个问题（取决于您使用的列表的类型）是 ConcurrentModificationException，当您从正在迭代的列表中删除元素时会发生这种情况。

另请注意，如果在两个线程中使用共享对象时不同步它，则可能会产生奇怪的记忆效应（例如看到不完整的对象）。 Goetz 的《Java 并发实践》是一本很棒的书，它详细介绍了这个被广泛误解的概念。

使用同步块的另一种解决方案是使用 CopyOnWriteArrayList，这将防止 ConcurrentModificationException 和内存效应。请注意，为了使用“复制效果”，您需要使用迭代器来删除元素。

Answer 3

您绝对应该同步访问，但是您需要在两个线程中执行此操作，并且需要在共享对象上同步，例如

synchronized(npc) {
   // Do something that accesses or modifies npc
}

查看您的具体示例，我建议您可能不想这样做，因为您将需要在 for 循环周围保持锁定。您可能需要将同步移至共享 npc 对象中。

有什么原因你不能只在第一个线程中记下哪些 npc 已经死亡，然后在退出 for 循环后将它们从列表中删除。如果可以的话，最好避免单独的线程和同步。

Answer 4

你需要线程吗？如果您调用绘图循环，然后调用逻辑循环（串行），您是否可以获得足够的帧速率？假设您有双缓冲显示器。通常应该在发生您无法控制的异步操作（例如等待服务器响应）的情况下使用线程。在这种情况下，您可以控制事情发生的时间和顺序。

Answer 5

同步整个绘制/逻辑块将抵消线程的好处，并且捕获异常可能会导致 UI 不一致（更不用说更难管理代码）。

当迭代另一个线程可能修改的集合时，请先复制它！

List drawList = new ArrayList(npc);
for(int i=0; i<drawList.size(); i++){
    drawList.get(i).callDraw();
}

您可能仍然需要同步复制操作；风险要低得多，但仍然存在竞争条件，会导致副本中出现空值。 Collections.synchronizedList () 可以将常规列表转换为同步列表，但会牺牲所有操作的速度。

如果synchronizedList()的性能成为问题，您可以手动同步复制和删除操作。