lunes
jul142014
Duda sobre ArrayList y Vector.
Duda sobre ArrayList y Vector.
Buenos dís. Pensaba que tanto Vector como ArrayList se diferenciaban en que sus métodos eran (o no eran) thread-safe. Salió el debate en mi trabajo, y quise comprobarlo por mi mismo. Desarrollé el siguiente código. ¿Alguien puede indicarme la salida del mismo e intentar explicar la diferencia real, en un ejemplo práctico, entre Vector y ArrayList? Muchas gracias
import java.util.ArrayList; import java.util.List; public class Principal implements Runnable { private Listlista = new ArrayList (); private static List hilos = new ArrayList (); private int i = 0; private final int MAX_VAL = 1000; private final static int MAX_VAL_STATIC = 1000; private final static int MAX_HILOS = 1000; private final static int TIEMPO_ESPERA_MS = 1000; public Principal(List lista) { this.lista = lista; } public static void main(String[] args) throws InterruptedException { Long inicio = System.currentTimeMillis(); List lista = new ArrayList (); System.out.println("Iniciando hilos...."); for (int i = 0; i < MAX_HILOS; i++) { Principal p = new Principal(lista); hilos.add(p); } System.out.println("OK"); System.out.println("Ejecutando hilos...."); for (Principal hilo : hilos) { hilo.run(); } System.out.println("OK"); System.out.println("Esperando finalización"); boolean finalizado = true; do { Thread.sleep(TIEMPO_ESPERA_MS); for (Principal hilo : hilos) { if (hilo.i < MAX_VAL_STATIC) { finalizado = false; } } } while (!finalizado); System.out.println("OK"); System.out.println("EL TAMAÑO DE LA LISTA ES: " + lista.size()); Long total = System.currentTimeMillis() - inicio; } public int getI() { return i; } public void setI(int i) { this.i = i; } @Override public void run() { while (i < MAX_VAL) { lista.add("" + i); i++; } } }
Reader Comments (4)
Guenas.
Hay mas de un fallo en este código.
Sin mirarlo demasiado se ve que defines List<principal> cuando debería ser List<Principal>
Por otra parte realmente no estas usando hilos ya que ejecutas directamente run() y por tanto todo el proceso dentro del bucle se ejecuta secuencialmente, no en paralelo.
Un saludo
Muy bien visto,
El código bien desarrollado (utilizando Vector) sería:
import java.util.ArrayList;
import java.util.List;
import java.util.Vector;
public class Principal extends Thread {
private List<String> lista = new Vector<String>();
private static List<Principal> hilos = new Vector<Principal>();
private int i = 0;
private final int MAX_VAL = 1000;
private final static int MAX_VAL_STATIC = 10;
private final static int MAX_HILOS = 10;
private final static int TIEMPO_ESPERA_MS = 1000;
public Principal(List<String> lista) {
this.lista = lista;
}
public static void main(String[] args) throws InterruptedException {
Long inicio = System.currentTimeMillis();
List<String> lista = new Vector<String>();
System.out.println("Iniciando hilos....");
for (int i = 0; i < MAX_HILOS; i++) {
Principal p = new Principal(lista);
hilos.add(p);
}
System.out.println("OK");
System.out.println("Ejecutando hilos....");
for (Principal hilo : hilos) {
hilo.start();
}
System.out.println("OK");
System.out.println("Esperando finalización");
boolean finalizado = true;
do {
Thread.sleep(TIEMPO_ESPERA_MS);
for (Principal hilo : hilos) {
if (hilo.i < MAX_VAL_STATIC) {
finalizado = false;
}
}
} while (!finalizado);
System.out.println("OK");
System.out.println("EL TAMAÑO DE LA LISTA ES: " + lista.size());
Long total = System.currentTimeMillis() - inicio;
}
public int getI() {
return i;
}
public void setI(int i) {
this.i = i;
}
@Override
public void run() {
while (i < MAX_VAL) {
lista.add("" + i);
i++;
}
}
}
La ejecución del mismo da por pantalla:
Iniciando hilos....
OK
Ejecutando hilos....
OK
Esperando finalización
OK
EL TAMAÑO DE LA LISTA ES: 10000
Mientras que si hacemos uso de listas, vemos la siguiente salida por consola.
Iniciando hilos....
OK
Ejecutando hilos....
OK
Esperando finalización
Exception in thread "Thread-0" java.lang.ArrayIndexOutOfBoundsException: 120
at java.util.ArrayList.add(Unknown Source)
at Principal.run(Principal.java:73)
Exception in thread "Thread-3" java.lang.ArrayIndexOutOfBoundsException: 607
at java.util.ArrayList.add(Unknown Source)
at Principal.run(Principal.java:73)
Exception in thread "Thread-4" java.lang.ArrayIndexOutOfBoundsException: 910
at java.util.ArrayList.add(Unknown Source)
at Principal.run(Principal.java:73)
Exception in thread "Thread-1" java.lang.ArrayIndexOutOfBoundsException: 118
at java.util.ArrayList.add(Unknown Source)
at Principal.run(Principal.java:73)
Y vemos los problemas de concurrencia....
¡GENIAL!
La única diferencia entre ArrayList y Vector es que algunos métodos no son synchronized, pero eso no hace que Vector sea thread safe. Echa un vistazo a CopyOnWriteArrayList para eso.
Gracias icoloma, miraremos lo que comentas.
Un saludo,