Taller

Análisis y Diseño II
Ingeniería de Sistemas
Facultad de Ciencias Básicas, Ingenierías y Arquitectura
Corporación Universitaria Del Caribe

Taller Colecciones

Objetivo: Aplicar conocimientos acerca de colecciones en JAVA para la solución de problemas

La empresa ACME ha modelado un diagrama de clases para el almacenamiento y procesamiento

de sus datos. La clase Empleado y Departamento (ver figura # 1) pertenecen al modelo de datos.
ACME requiere implementar algunas soluciones sobre estas clases teniendo en cuenta las
siguientes restricciones o requerimiento utilizando colecciones.

1.) Se requiere implementar una solución que permita almacenar en memoria secundaria un
conjunto de empleados y departamentos. Cada empleado tiene un identificador único y
no se deben aceptar duplicados en la colección de estos. Los datos pueden ser visualizados
ordenados por identificador o por fecha, según lo desee el usuario final del aplicativo.

Figura 1. Diagrama de clase

2.) Adicionar métodos para obtener los nombres de empleados que pertenecen a un
departamento y estén en un rango de edad.

3.) Implemente un Test para el caso anterior

4.) Tenga en cuenta la siguiente tabla de complejidad de colecciones:

Collection class Random access by Search / Insert

index / key Contains
ArrayList O(1) O(n) O(n)
HashSet O(1) O(1) O(1)
HashMap O(1) O(1) O(1)
 Taller
Análisis y Diseño II
Ingeniería de Sistemas
Facultad de Ciencias Básicas, Ingenierías y Arquitectura
Corporación Universitaria Del Caribe
TreeMap O(log(n)) O(log(n)) O(log(n))

Teniendo en cuenta lo anterior, explique y demuestre las tablas de

complejidades. Para lo anterior debe implementar una solución que almacene
una cantidad considerable de objetos de tipo Proyecto y realice tareas de tipo
acceso (Aleatoria o clave), búsquedas e inserciones, seguidamente tome el
tiempo de respuesta de cada tarea y contraste los resultados con la tabla.

Al fina debe entregar un reporte de las pruebas realizadas y las conclusiones

halladas.

Fecha Entrega: Martes 22 11:55PM

Integrantes: Máximo 2 estudiantes