Параллельный для Loop java имеет состояние гонки

Question

У меня есть фрагмент кода, который работает в цикле, который я хотел бы распараллелить. Использование ExecutorService делает код очень быстрым, но я получаю несогласованные результаты, возможно, из-за состояния гонки. Есть ли еще одна параллель для цикла, которая работает быстро, как эта, и всегда совместима?

ExecutorService exec = Executors.newFixedThreadPool(8); 

    try{ 
     for (String tour : tours) 
      { 
       if (valid) 
       { 
        exec.submit(() -> 
        { 
         double len1 = tsp.tourLen(tour, cities); //expensive sequentially 
         if (bestLen == -1 || len1 < bestLen) 
         { 
          bestLen = len1; 
          bestTour = tour; 
         } 
        }); 
       } 
      } 

      System.out.println("\n  Best tour len: " + bestLen); 
      System.out.println("\n   Best tour: " + bestTour); 

     } finally 
     { 
      exec.shutdown(); 
     } 

Answer 1

Как я бы это делать тяжелую обработку в фоновом потоке, загружать, что в HashMap<String, Double>, чтобы избежать проблем параллелизма. (тур, len1)

Затем перебирать эту карту, с Еогеасп лямбда hashmap.foreach((k,v) -> /*comparison here*/);

Примечание:

Хотя я упоминал синхронизируется выше, для этого вопроса я сомневаюсь, что это поможет, потому что, Вы не можете сравнивать данные по данным, которые у вас пока нет.

Источник: How to for each the hashmap?