简单的多线程程序崩溃？

Question

当我运行它时，我有这个下面的程序，它崩溃了。看起来在运行时有一些问题。我无法理解出了什么问题？谁能解释一下？

public static void main(String[] args) {
    final ArrayList<Object> holder = new ArrayList<>();
    final Runnable runnable = new Runnable() {
        public void run() {
            for (int i = 1; i <= 1000000; i++) {
                holder.add(new Object());
            }

        }
    };

    new Thread(runnable).start();
    new Thread(runnable).start();
    new Thread(runnable).start();
}

这是错误消息，但为什么我收到 ArrayIndexOutOfBoundsException。谁能解释一下？

Exception in thread "Thread-5" java.lang.ArrayIndexOutOfBoundsException: Array index out of range: 244

Answer 1

您有多个线程添加到 ArrayList。但是，添加不是线程安全的操作

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

http://docs.oracle.com/javase/7/docs/api/java/util/ArrayList.html

Answer 2

您收到此错误是因为多个线程尝试访问同一个列表。例如，如果线程 1 访问列表索引 20，同时线程 2 访问列表索引 20，则会导致问题。有一个简单的解决方案来解决这个问题：

public static void main(String[] args) {
    final Runnable runnable = new Runnable() {
        public void run() {
        final ArrayList<Object> holder = new ArrayList<>();
            for (int i = 1; i <= 1000000; i++) {
                holder.add(new Object());
            }

        }
    };

    new Thread(runnable).start();
    new Thread(runnable).start();
    new Thread(runnable).start();
}

我简单地将列表放在run()-Method 中，这样每个线程都有自己的列表。这样它应该可以工作。