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.
No hay comentarios:
Publicar un comentario