Wie verschachtelte Schleifen in Java 7 (Android) parallelisieren

Question

Ich habe die folgenden Code-Schnipsel

String result; 
     for (int s1 = 0; s1 < 10; s1++) 
      for (int s2 = 0; s2 < 100; s2++) 
       for (int s3 = 0; s3 < 10; s3++) 
        for (int s4 = 0; s4 < 100; s4++) 
        { 
         result = doSomething(s1, s2, s3, s4); 
         if (result != null) 
          addResult(result); //adds results to an ArrayList of strings 
        } 

Wie kann ich diesen Code parallelisieren, um es schneller zu machen? Ich habe ähnliche Beiträge hier parallel zu einer einzelnen Schleife gesehen, aber ich möchte diese ganze Sache gleichmäßig parallelisieren, um es anständig auf einem Android-Gerät laufen zu lassen.

Answer 1

Sie könnten eine AsyncTask verwenden jeder der s1 Ausführungen parallelisieren, zB:

for (int s1 = 0; s1 < 10; s1++) 
{ 
    new AsyncTask<Integer, Object, ArrayList<String>>() 
    { 
     @Override 
     protected ArrayList<String> doInBackground(Integer... params) 
     { 
      ArrayList<String> results = new ArrayList<>(); 
      for (int s2 = 0; s2 < 100; s2++) 
      { 
       for (int s3 = 0; s3 < 10; s3++) 
       { 
        for (int s4 = 0; s4 < 100; s4++) 
        { 
         results.add(doSomething(params[0], s2, s3, s4)); 
        } 
       } 
      } 
      return results; 
     } 

     @Override 
     protected void onPostExecute(ArrayList<String> results) 
     { 
      for(String result : results) { 
       if (result != null) 
        addResult(result); 
      } 
     } 
    }.executeOnExecutor(AsyncTask.THREAD_POOL_EXECUTOR, s1); 
}; 

Beachten Sie, dass dies setzt voraus, dass die Reihenfolge der addResult Anrufe sind nicht wichtig, und natürlich, dass doSomething Anrufe nicht stören einander durch Ändern eines gemeinsamen Status. Wenn die Reihenfolge der addResult Aufrufe von Bedeutung sind, können Sie dies lösen, indem Sie ein Array aller Ergebnisse erstellen und warten, bis alle fertig sind (indem Sie einen Zähler erstellen und warten, bis alle 10 Tasks abgeschlossen sind und das Array verarbeiten) der Ergebnisse danach in der Reihenfolge