4.- LA CLASE COLLECTIONS EN JAVA

LA CLASE COLLECTIONS EN JAVA

• Muchos programas requieren de mantener un conjunto de datos relacionados.
• Una colección. Es un objeto que agrupa múltiples elementos.
• Las colecciones son utilizadas para almacenar, obtener, manipular y comunicar datos que han sido agregados.
• En su gran mayoría están contenidas en el paquete java.util


 Collections es considerado un framework que contiene:
• Interfaces: tipos de datos abstractos que representan las collections
• Implementaciones: Implementación especializada de las interfaces del framework Collections.
• Algoritmos: Métodos que permite realizar operaciones como ordenamientos, búsquedas, etc.



 La interfaz collection
• Una collection representa un grupo de objetos conocidos como elementos. La interfaz collection es usada para agrupar objetos de la manera más general posible.

 La interface Set
• La interface Set es una colección que no permite elementos duplicados.
• La interface Set tiene únicamente los métodos de la interfaz collection y sólo le agrega la característica de que no pueden existir métodos repetidos.
 Las clases que implementan a la interfaz Set son:
• HashSet: No permite elementos duplicados y utiliza el hashing para almacenar los elementos.
• TreeSet: ordena los elementos utilizando un árbol binario.
 La interface List
• Una lista es una colección ordenada (En algunas veces se llama secuencia).
• Una lista puede contener elementos duplicados.
• Mantiene las operaciones heredados en la interface Collection
 Las clases que implementan la interfaz List son:
• ArrayList: Un arreglo dinámico y modificable en tamaño.
•
• Vector: Pertenece a Java desde el primer distribución e implementa una lista utilizando arreglos.
•
 La interface Map
• Los mapas almacenan objetos basados en llaves únicas.
• Los mapas pueden soportar elementos repetidos, pero no llaves repetidas.
• Esta clase no extiende de la interface.
 Las clases que implementan la interfaz Map son:
• HashMap/Hash Table: Usa el algoritmo de hashing para almacenar los elementos
• TreeMap: Provee un Mapa ordenado. Los elementos deben ser ordenables ya sea implementando la interface Comparable o utilizando la clase Comparator.