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); 

В вашем случае, поток А выполнял линию 1, получая контекст выполнения для thread B, который выполнял 1 и 2, а затем поток A выбрасывал исключение.