CopyOnWriteArrayList 删除逻辑

Question

在每个线程中我想运行这种代码 初始化列表

 final int initialSize = 2000;
        final Random rand = new Random(System.currentTimeMillis());
        Thread creationThread = new Thread(new Runnable() {
            @Override
            public void run() {
                for (int j = 0; j < initialSize; j++) {
                    list.add(rand.nextInt(10000));
                }
            }
        });
        creationThread.start();
        creationThread.join();
        List<Thread> threads = new ArrayList<Thread>();
        final int threadElemAmount = initialSize / numberOfThreads;

创建删除线程

 for (int i = 0; i < numberOfThreads; i++) {
        threads.add(new Thread(new Runnable() {
            @Override
            public void run() {
                for (int j = 0; j < threadElemAmount; j++) {
                        list.remove((int) (list.size() - 1));
                }
            }
        }));
    }

但我遇到了ArrayIndexOutOfBoundsException 读写问题。如何避免这种情况？

Answer 1

如果你只是想确保你的删除操作成功，那么通过列表同步你的代码，比如：

public void run() {
    for (int j = 0; j < threadElemAmount; j++) {
        synchronized (list) {
            list.remove((int) (list.size() - 1));
        }
    }
}

还请放心，您正在通过同一个列表实例进行同步。

问题是由以下事实引起的：

list.remove((int) (list.size() - 1));

是这样处理的：

1: int tempVal = list.size() - 1;
2: list.remove(tempVal);

在您的情况下，线程 A 正在执行第 1 行，将执行上下文产生给执行 1 和 2 的线程 B，然后线程 A 抛出异常。