02/01/2012, 08:00
|
 | | | Fecha de Ingreso: marzo-2008 Ubicación: Salto Uruguay
Mensajes: 70
Antigüedad: 16 años, 1 mes Puntos: 11 | |
| Respuesta: Hola que clase o interface uso
En java tenes muchisimas clases hechas que te proveen lo que necesitas, la mayoria heredad de las interfaces map o list.
La diferencia entre una Linked list, un Arraylist y un HashMap.
Es como almacenan los objetos.
Un arraylist, es un array solo que superdesarrollado XD... con mas funciones que hacen la vida mas facil.
Un HashMap(o cualquier otra clase que implemente la interface Map), es un diccionario, almacena los elementos segun una clave, por lo cual su tiempo de busqueda es constante, siempre va a demorar lo mismo en encontrar un elemento, existan 2 o 432827. El problema es que ocupa el doble de espacio que un array común. Si quieres informarte mas, busca sobre funciones hash, hashing, rehash, etc.
Y con las List, honestamente nunca he trabajado :P. La verdad que hasta que en el semestre pasado tube un curso sobre algoritmos, desconocia su existencia, o para que servían.
Basicamente lo que hacen es linkear, osea, unir, cada elemento almacenado, como si fueran nodos, o eslabones de una cadena, el problema es que si se quita o agrega uno en el medio de la lista, hay que acomodar todo para que ese quede bien.
La verdad, deberias buscar porque no hay una coleccion definitiva, tenes que buscar la que mejor se adapte a tu proyecto.
Si por ejemplo lo que necesitas es una lista de 5 ciudades que sabes que no se van a modificar nunca, o muy pocas veces, vas a hacer un hashmap para guardarlas? cuando con un array comun y corriente ya se soluciona todo |