Contenido de certificación
Buscar
Social
Ofertas laborales ES
« Definición de métodos | Main | Date-Time API (JAVA 8) »
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 List lista = 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

julio 24, 2014 | Unregistered CommenterPaposo

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!

julio 25, 2014 | Registered Commenterjcarmonaloeches

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.

septiembre 3, 2014 | Registered Commentericoloma

Gracias icoloma, miraremos lo que comentas.
Un saludo,

noviembre 5, 2014 | Registered Commenterjcarmonaloeches

PostPost a New Comment

Enter your information below to add a new comment.

My response is on my own website »
Author Email (optional):
Author URL (optional):
Post:
 
Some HTML allowed: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <code> <em> <i> <strike> <strong>