¿Cómo hago mi ArrayList Thread-Safe? ¿Otro enfoque al problema en Java?

Question

Tengo un ArrayList que quiero usar para contener objetos RaceCar que extienden la clase Thread tan pronto como terminan de ejecutarse. Una clase, llamada Race, maneja este ArrayList utilizando un método de devolución de llamada que el objeto RaceCar llama cuando termina de ejecutarse. El método de devolución de llamada, addFinisher (Finalizador RaceCar), agrega el objeto RaceCar a ArrayList. Se supone que esto da el orden en que los hilos terminan de ejecutarse.

Sé que ArrayList no está sincronizado y, por lo tanto, no es seguro para subprocesos. Intenté utilizar el método Collections.synchronizedCollection (c Collection) al pasar una nueva ArrayList y asignar la Colección devuelta a una ArrayList. Sin embargo, esto me da un error del compilador:

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

Este es el código correspondiente:

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

Lo que necesito saber es, estoy usando un enfoque correcto y si no, ¿qué debo usar para hacer que mi código sea seguro para subprocesos? ¡Gracias por la ayuda!

Answer 1

Utilice Collections.synchronizedList().

Ex:

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

Answer 2

Cambio

private ArrayList finishingOrder; 

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

a

private List finishingOrder; 

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

Lista es un supertipo de ArrayList por lo que deberá especificar que.

De lo contrario, lo que está haciendo parece estar bien. Otra opción es usar Vector, que está sincronizado, pero esto es probablemente lo que yo haría.

Answer 3

Puede cambiar de ArrayList el tipo de vector, en el que se sincroniza cada método.

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

Answer 4

Usted puede a utilizar el enfoque equivocado. El hecho de que un hilo que simula un automóvil termina antes de otro hilo de simulación de automóvil no significa que el primer hilo debería ganar la carrera simulada.

Depende mucho de su aplicación, pero podría ser mejor tener un hilo que calcule el estado de todos los automóviles en pequeños intervalos de tiempo hasta que se complete la carrera. O, si prefiere usar varios hilos, puede hacer que cada carro registre el tiempo "simulado" que tomó completar la carrera, y elija al ganador como el que tenga el tiempo más corto.

Answer 5

También puede utilizar la palabra clave para synchronizedaddFinisher método como este

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

Así que usted puede utilizar ArrayList añadir método seguro para subprocesos con esta forma.

Answer 6

CopyOnWriteArrayList

Uso CopyOnWriteArrayList clase. Esta es la versión segura para subprocesos de ArrayList.

Answer 7

Siempre que desee utilizar la versión segura de ant y thread del objeto de colección de hormigas, tome la ayuda de java.util.concurrent. * package. Tiene casi toda la versión concurrente de objetos de colección no sincronizados. por ejemplo: para ArrayList, tiene java.util.concurrent.CopyOnWriteArrayList

Puede hacer Collections.synchronizedCollection (cualquier objeto de colección), pero recuerde este clásico synchr. La técnica es costosa y viene con una sobrecarga de rendimiento. java.util.concurrent. * Paquete es menos costoso y gestionar el rendimiento de una mejor manera mediante el uso de mecanismos como

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

Por lo tanto, prefiero algo de java.util.concurrent. * Paquete de