SoloCodigo
Programación General => Java => Mensaje iniciado por: alemag en Miércoles 18 de Julio de 2007, 21:45
-
Saludos compañeros, estoy haciendo un proyecto con matrices. Las que yo manejo son de tipo static LinkedList [][] , es decir, cada componente de la matriz son listas. Inicialmente la matriz puede tener varias componentes nulas, por ejemplo:
0 1 2 3 4
0 a b
1 c a
2 b
3 a
4 a b
pero luego se pueden unir estados, de manera que si se une el 0 y el 1, quedaria:
0 1 2 3 4
0 a,c b a
1
2 b
3 a
4 a b
siendo cada componente listas, y para unir ambas listas hago:
if (!m[a].contains(m.get(k)))
m[a].add(m.get(k));
donde a y b serian los estados a unir, la i una variable de control para ir uniendo todas las transiciones, y la k otra variable de control.
Si el tamaño de la matriz es grande, por ejemplo de 100, a la hora de ir fusionando todos los estados puede tardar muchisimo tiempo, hablamos de varios minutos, y no se por que puede tardar tanto. Se podran utilizar otras estructuras de datos mejor ???
Por favor, ayudadme, que es realmente importante.
Muchas gracias.
-
pues la verdad no creo q eso debiera tardar tanto como aseguras...
...,no sera q depronto estas haciendo algo demas?
revisa bien tu codigo.
-
como estas iterando sobre esos valores?