Retroceder   Foros del Web > Programación para sitios web > Java y JSP

Respuesta
 
Herramientas Desplegado
Antiguo 23-ene-2007, 06:56   #1 (permalink)
gaboherno ha deshabilitado el karma
 
Fecha de Ingreso: julio-2006
Mensajes: 3
Pregunta Performance / Administración de recursos

Hola amig@s,
Quisiera escuchar sugerencias con respecto a lo siguiente:
Tengo un ArrayList en el cual ingreso 50000 (cincuenta mil) objetos que internamente tienen 7 variables.
Después ordeno el ArrayList 4 veces llamando a Collections.sort, cada vez lo ordeno por un campo distinto.
¿Qué opinan de esto con respecto a:
1. uso de memoria?
2. performance?

Saludos y muchas gracias
gaboherno está desconectado   Responder Citando
Antiguo 23-ene-2007, 23:51   #2 (permalink)
Colaborador
TolaWare tiene algunos puntos positivos de karma
 
Avatar de TolaWare
 
Fecha de Ingreso: julio-2005
Mensajes: 4.253
Enviar un mensaje por MSN a TolaWare
Re: Performance / Administración de recursos

Si lo que quieres es rendimiento, pues JAVA no es la mejor opción.

En el caso de que quieras seguir con Java, pues con respecto al uso de memoria, depende de los objetos que almacenes en el ArrayList, puede ser muy variable dependiendo del tamaño de esos objetos.

Con respecto a la perfomance, el método sort() usa un método de ordenamiento "mergesort modificado", el cual tiene una perfomance de
n*log(n), lo cual no es nada malo, pero se puede mejorar bastante usando otros métodos. Por ejemplo, podrías usar un método de organización tipo árbol B.
TolaWare está desconectado   Responder Citando
Respuesta

No hay votos aún.


Herramientas
Desplegado

Normas de Publicación
No puedes crear nuevos temas
No puedes responder temas
No puedes subir archivos adjuntos
No puedes editar tus mensajes

BB code is Activado
Caritas están Activado
[IMG] está Desactivado
Código HTML está Desactivado


La Zona horaria es GMT -6. Ahora son las 19:40.


Message Board Statistics

LinkBacks Enabled by vBSEO 3.1.0

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93