Wie mache ich meine ArrayList Thread-Safe? Ein anderer Ansatz für Probleme in Java?

Question

Ich habe eine ArrayList, die ich verwenden möchte, um RaceCar-Objekte zu halten, die die Thread-Klasse erweitern, sobald sie mit der Ausführung fertig sind. Eine Klasse namens Race behandelt diese ArrayList mit einer Callback-Methode, die das RaceCar-Objekt aufruft, wenn die Ausführung abgeschlossen ist. Die Callback-Methode addFinisher (RaceCar-Finisher) fügt der ArrayList das RaceCar-Objekt hinzu. Dies soll die Reihenfolge angeben, in der die Threads die Ausführung beenden.

Ich weiß, dass ArrayList nicht synchronisiert ist und somit nicht Thread-sicher ist. Ich habe versucht, die Collections.synchronizedCollection (c Collection) -Methode zu verwenden, indem ich eine neue ArrayList übergeben und die zurückgegebene Collection einer ArrayList zuweisen. Aber das gibt mir einen Compiler-Fehler:

Race.java:41: incompatible types 
found : java.util.Collection 
required: java.util.ArrayList 
finishingOrder = Collections.synchronizedCollection(new ArrayList(numberOfRaceCars)); 

Hier ist der relevante Code:

public class Race implements RaceListener { 
    private Thread[] racers; 
    private ArrayList finishingOrder; 

    //Make an ArrayList to hold RaceCar objects to determine winners 
    finishingOrder = Collections.synchronizedCollection(new ArrayList(numberOfRaceCars)); 

    //Fill array with RaceCar objects 
    for(int i=0; i<numberOfRaceCars; i++) { 
    racers[i] = new RaceCar(laps, inputs[i]); 

     //Add this as a RaceListener to each RaceCar 
     ((RaceCar) racers[i]).addRaceListener(this); 
    } 

    //Implement the one method in the RaceListener interface 
    public void addFinisher(RaceCar finisher) { 
     finishingOrder.add(finisher); 
    } 

Was ich wissen muß, ist, bin ich einen richtigen Ansatz, und wenn nicht, was soll ich verwenden um meinen Code threadsicher zu machen? Danke für die Hilfe!

Answer 1

Verwenden Sie Collections.synchronizedList().

Ex:

Collections.synchronizedList(new ArrayList<YourClassNameHere>()) 

Answer 2

ändern

private ArrayList finishingOrder; 

//Make an ArrayList to hold RaceCar objects to determine winners 
finishingOrder = Collections.synchronizedCollection(new ArrayList(numberOfRaceCars) 

zu

private List finishingOrder; 

//Make an ArrayList to hold RaceCar objects to determine winners 
finishingOrder = Collections.synchronizedList(new ArrayList(numberOfRaceCars) 

Liste ist ein übergeordneter Typ von Arraylist, so dass Sie das angeben müssen.

Sonst scheint das, was Sie tun, in Ordnung. Andere Option ist, dass Sie Vector verwenden können, der synchronisiert wird, aber das ist wahrscheinlich, was ich tun würde.

Answer 3

Sie können von Arraylist Vektortyp ändern, in dem jedes Verfahren synchronisiert ist.

private Vector finishingOrder; 
//Make a Vector to hold RaceCar objects to determine winners 
finishingOrder = new Vector(numberOfRaceCars); 

Answer 4

Sie könnte sein, den falschen Ansatz. Nur weil ein Thread, der ein Auto simuliert, vor einem anderen Auto-Simulations-Thread endet, bedeutet das nicht, dass der erste Thread das simulierte Rennen gewinnen sollte.

Es hängt viel von Ihrer Anwendung ab, aber es könnte besser sein, einen Thread zu haben, der den Zustand aller Autos in kleinen Zeitabständen bis zum Ende des Rennens berechnet. Oder, wenn Sie mehrere Threads verwenden möchten, können Sie jedes Auto die "simulierte" Zeit aufzeichnen, die es brauchte, um das Rennen zu beenden, und den Gewinner als den mit der kürzesten Zeit auswählen.

Answer 5

Sie können auch synchronized Schlüsselwort für addFinisher Verfahren wie dieses

//Implement the one method in the RaceListener interface 
    public synchronized void addFinisher(RaceCar finisher) { 
     finishingOrder.add(finisher); 
    } 

verwenden So können Sie Arraylist-Methode Thread-sicher mit dieser Art und Weise verwenden hinzuzufügen.

Answer 6

CopyOnWriteArrayList

Verwenden CopyOnWriteArrayList Klasse. Dies ist die Thread-sichere Version von ArrayList.

Answer 7

Wann immer Sie eine ant-thread-sichere Version des ant-Sammlungsobjekts verwenden möchten, nehmen Sie die Hilfe java.util.concurrent. * Paket. Es hat fast alle gleichzeitige Version von unsynchronisierten Auflistungsobjekten. zB: für ArrayList, haben Sie java.util.concurrent.CopyOnWriteArrayList

Sie können Collections.synchronizedCollection (jedes Sammlungsobjekt) tun, aber erinnern Sie sich an diese klassische Synchronisation. Technik ist teuer und kommt mit Overhead-Aufwand. java.util.concurrent. * Paket ist weniger teuer und die Leistung in besserem Weg verwalten mithilfe von Mechanismen wie

copy-on-write,compare-and-swap,Lock,snapshot iterators,etc.

Also, lieber etwas von java.util.concurrent. * Paket