Android动画中的java.util.ConcurrentModificationException异常

Question

在Android中，我对代码同步的概念有所遗漏。

场景

屏幕上始终会绘制3个项目。每个图像都存储在ArrayList（lstGraphics）中。为此，我使用SurfaceView。一旦用户点击图像，该图像就会被标记为已删除，并添加一个新图像。

代码示例：

AnimationHideThread

...
    @Override
        public void run() {
            Canvas c;
            while (run) {
                c = null;
                try {
                    c = panel.getHolder().lockCanvas(null);
                      synchronized (panel.getHolder()) {

                        panel.updatePhysics();
                        panel.manageAnimations();
                        panel.onDraw(c);

                    }
                } finally {
                    if (c != null) {
                        panel.getHolder().unlockCanvasAndPost(c);
                    }
                }
            }
        }    
...

首先，我调用 updatePhysics() 函数来计算每个图像移动的方向。在这里，我也会从列表中删除已单击的图像。之后，在 manageAnimations() 函数中检查是否需要将新项添加到我的列表中，最后一步是绘制整个内容。

public class Panel extends SurfaceView implements SurfaceHolder.Callback {
....
 public void manageAnimations()
    {
          synchronized (this.getHolder()) {
            ...
        while (lstGraphics.size()<3) {
                lstGraphics.add(createRandomGraphic());
                }
        }
          }
    }

 @Override
    public boolean onTouchEvent(MotionEvent event) {
         synchronized (getHolder()) {
            if (event.getAction() == MotionEvent.ACTION_DOWN) {
                 //... check if a image has been clicked and then set its property
                        graphic.setTouched(true);

                 }
            }

            return true;
         }
    }

 public void updatePhysics() {
       synchronized (getHolder()) {

     for (Graphic graphic : lstGraphics) {
           //.... Do some checks
     if (graphic.isTouched())
      {
        lstGraphics.remove(graphic);
      }
     }
  }
 }

 @Override
    public void onDraw(Canvas canvas) {
         /// draw the backgrounds and each element from lstGraphics
}

public class Graphic {

        private Bitmap bitmap;
            private boolean touched;
            private Coordinates initialCoordinates; 
....
}

我收到的错误信息是：

> 03-01 10:01:53.365: ERROR/AndroidRuntime(454): Uncaught handler: thread Thread-12 exiting due to uncaught exception 
> 03-01 10:01:53.365: ERROR/AndroidRuntime(454): java.util.ConcurrentModificationException
> 03-01 10:01:53.365: ERROR/AndroidRuntime(454): at java.util.AbstractList$SimpleListIterator.next(AbstractList.java:66)
> 03-01 10:01:53.365: ERROR/AndroidRuntime(454): at com.test.customcontrols.Panel.updatePhysics(Panel.java:290)
> 03-01 10:01:53.365: ERROR/AndroidRuntime(454): at com.test.customcontrols.AnimationHideThread.run(AnimationHideThread.java:41)

非常感谢任何帮助。谢谢。

- Alin

Answer 1

你的问题出在物理方法中，你将图形和列表添加在了一起

public void updatePhysics() {
    synchronized (getHolder()) {
        for (Graphic graphic : lstGraphics) {
        //.... Do some checks
        if (graphic.isTouched()) {
            lstGraphics.remove(graphic); //your problem
        }
    }
}

当你使用for(Graphic graphic : lstGraphics)和lst.Graphics.remove(graphic);的组合时，会导致ConcurrentModificationException异常，因为你正在遍历列表并尝试同时修改它。

目前我知道两个解决办法：

1. 如果有迭代器，请改用迭代器（以前没有编写过Android代码）。

while (iter.hasNext) {
    if (physicsCondition) iter.remove();
}

使用第二个列表来存储要删除的元素，然后在之后将它们删除。

List<GraphicsItem> toRemove = new ....
for (Graphic graphic : lstGraphics) {
    if (physicsCondition) {
        toRemove.add(graphic);
    }
}
lstGraphics.removeAll(toRemove);

- monty

---

我创建了一个名为toRemove的List并进行了测试，效果非常好。感谢您的帮助。 - Alin

@Alin，你应该考虑使用“迭代器（Iterator）”来解决问题。在游戏循环中创建不必要的对象通常是一个不好的想法。 - denis.solonenko

Answer 2

正如@idefix所说，您可以在单线程上下文中轻松地遇到ConcurrentModificationException，例如：

public static void main(String[] args) {
    List<String> list = new ArrayList<String>(Arrays.asList("AAA", "BBB"));
    for (String s : list) {
        if ("BBB".equals(s)) {
            list.remove(s);
        }
    }
}

- denis.solonenko

Answer 3

你可以像下面这样使用CopyOnWriteArrayList：

    List<String> myList = new CopyOnWriteArrayList<String>();

    myList.add("1");
    myList.add("2");
    myList.add("3");
    myList.add("4");
    myList.add("5");

    Iterator<String> it = myList.iterator();
    while(it.hasNext()){
        String value = it.next();
        System.out.println("List Value:"+value);
        if(value.equals("3")){
            myList.remove("4");
            myList.add("6");
            myList.add("7");
        }
    }

- pqtuan86

Answer 4

这是我使用 @idefix 的第二种解决方案的方法：

private List<TYPE> getFilteredData(List<TYPE> data){                
    List<TYPE> toRemove = new ArrayList<TYPE>(data.size());     
    synchronized(data){
        for(TYPE f : data){
            if([CONDITION]){                        
                toRemove.add(f);
                Log.w(TAG, "Element removed: "+ f);                 
            }
        }
    }                   
    data.removeAll(toRemove);
    return data;        
}

感谢 @idefix +1

- Jorgesys