Colecciones

Víctor Vidal A.

Programación Orientada a Objetos II

Instituto IACC

13/4/2020
 Desarrollo

Considere la clase Automóvil, con los siguientes atributos:

 marca, de tipo String.

 modelo, de tipo String.
 patente, de tipo String.
 precio, de tipo int.

Ahora imagine que un concesionario de autos usados, necesita implementar un sistema que
permita ingresar todos los autos que tiene disponible para la venta. Es por ello que usted
detecta la necesidad de utilizar una colección de la clase Automóvil, para así cumplir con el
requerimiento. De acuerdo al contenido de la semana, compare todos los tipos de colecciones
que existen, mencionando al menos dos diferencias entre ellas, y a su vez seleccione la que
considere más adecuada para solucionar el caso. Debe incluir la justificación de su selección.

R:

Clase Características
Lista (list) Permite acceso aleatorio

No tiene restricciones para agregar o eliminar elementos.

No posee gran rendimiento.

Arraylist Fácil y rapido acceso a búsquedas al inicio o al final de la lista.

Lentitud si se quiere buscar algo que se encuentre en la mitad de la lista.

Linkedlist Estructura más completa que ArrayList.

Rapidez en insertar o eliminar elementos.

Puede ser de tamaño ilimitado.

Conjuntos (set) Evita la duplicidad de datos y además se puede ingresar información sin

importar el orden.
Hashset Facilita la búsqueda de un elemento porque su propia estructura es en

resúmen similar a un índice (un puntero apuntando a un lugar en

específico del arreglo).

Sortedset Los elementos son ordenados de forma natural o usando un comparador, el

orden es mucho más exacto.

Treeset Permite que se agreguen elementos y estos se almacenen en forma de

árbol.
Una vez expuestas las características, se pueden apreciar de mejor manera las diferencias que

presentan los distintos tipos.

La clase que mejor se adecúa para el ordenamiento que necesita la concesionaria, a mi modo de

ver, es TreeSet, debido a que en ella podemos agregar los elementos sin alterar el orden que se le

está dando a la estructura de árbol y se puede efectuar en base a la marca, modelo, patente y

precio, manteniento el ordenamiento lógico y estructurado que se requiere en este rubro para

poder efectuar más adelante las búsquedas sin problemas.

 Bibliografía

IACC (2014). Colecciones. Programación Orientada a Objetos II. Semana 1.