70 - Colecciones: Java API

Ver video Hemos visto en conceptos anteriores como administrar distintas estructuras de datos estáticas (vectores, matrices) y dinámicas (listas y árboles)

Aprendimos a crear clases en Java para administrar listas tipo pila, cola y genéricas. Desarrollamos todos los algoritmos internos para su administración utilizando punteros.

Veremos ahora que el API de Java nos provee un conjunto de clases e interfaces que nos facilitan la creación de pilas, colas, listas genéricas etc.

En muchas situaciones el empleo de esta librería de clases e interfaces nos reducen el tiempo de desarrollo de un programa.

Para trabajar con estas clases e interfaces debemos importarlas del paquete 'java.util' donde se encuentran las mismas.

Todas estas clases e interfaces están implementadas con el concepto de genéricos para poder almacenar cualquier tipo de datos.

Las colecciones fundamentales que podemos hacer uso en nuestros proyectos son:

• Stack : Implementa el concepto de una pila (LIFO - Last In First Out - Ultimo en entrar primero en salir)
• Queue : Implementa el concepto de una cola (FIFO - First In First Out - Primero en entrar primero en salir)
• PriorityQueue : Implementa el concepto de una cola por prioridad (por ejemplo si son números los organiza en la cola de menor a mayor)
• ArrayList : Implementa el concepto de un arreglo dinámico que puede crecer o decrecer.
• LinkedList : Implementa el concepto de una lista genérica.
• HashSet, TreeSet y LinkedHashSet : Implementa el concepto de listas sin valores repetidos.