Performance / Administración de recursos

[gaboherno]

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

[TolaWare]

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.