USO DE COLECCIONES

Las colecciones son un tipo dinámico de arrays (arreglos), una colección representa a un grupo de
objetos conocidos como elementos, si queremos trabajar con un conjunto de elementos
necesitamos un tipo de memoria en donde poder guardarlos. Para esto usamos los contenedores
también llamados colecciones (Collection). Java Collections Framework (JCF), el cual contiene un
conjunto de clases e interfaces del paquete java.util para gestionar colecciones de objetos, las
principales interfaces en java son: (1)

“Interfaz collection: es la superinterfaz de donde heredan la mayoría de las interfaces utilizadas para
el manejo de las colecciones. Es la interfaz raíz de la jerarquía de interfaces. La interfaz collection
forma parte del Collection Framework, un conjunto de interfaces y clases que representan distintos
modos de agrupar objetos, según distintas políticas de manejo de memoria o acceso a ellos.
Representan un conjunto de objetos, también llamados elementos. Una clase que quiera
comportarse como una Collection deberá implementar esta interfaz, por lo tanto sus métodos.

Interfaz list: Es una subinterfaz de Collection. También es llamada Secuencia. Puede contener
objetos duplicados y objetos nulos. Soporta manipulación de elementos vía índices a través del
método: get (int índice), que permite obtener el elemento en la posición índice de la lista.

Clase ArrayList: Es una clase que implementa la interfaz Collection. Representa a un arreglo de
tamaño variable. Los métodos más comúnmente utilizados son add () , get() , size() y remove(). No
maneja sincronización.

Clase Vector: Es semánticamente igual a la clase ArrayList. A diferencia de la clase ArrayList maneja
sincronización.

Interfaz Set: Es una subinterfaz de Collection, donde no puede haber elementos repetidos, y cuyos
elementos no se almacenan necesariamente siguiendo un orden particular.

Clase HashSet: es una estructura de datos que contiene un conjunto de objetos. Es una
implementación de Set y permite buscar un objeto dentro del conjunto de forma rápida y fácil.
Internamente gestiona un array y guarda los objetos utilizando un índice calculado con un código
hash del objeto.

Clase SortedSet

Clase TreeSet: es una implementación de SortedSet, mantiene los objetos ordenados en lo que se
conoce como un red-black tree, es decir, en un árbol binario balanceado (cada padre tiene como
máximo 2 hijos, y cuando se inserta una entrada se auto balancea de forma que quede un árbol
binario simétrico).

Interfaz Map: es una colección de objetos pero clave-valor. Es decir, para cada objeto que insertas
debe existir una clave única. Una HashMap, a diferencia de las HashTable admiten valores nulos
tanto en la clave como en el valor.
Interfaz SortedMap: Es una subinterfaz de la interfaz Map, es un Mapa cuyas claves están
ordenadas. Maneja los mismos métodos que la SortedSet, los parámetros de los métodos es
referido a las llaves (keys).

Interfaz SortedMap: Es una implementación de SortedMap, utilizando un árbol binario equilibrado

que mantiene sus elementos ordenados por clave. Es útil para conjuntos de datos ordenados que
requieren una búsqueda por clave moderadamente rápida.(2)”

El siguiente diagrama explica cómo podemos usar las colecciones en Java de una mejor manera:

Figura 1 (3)
BIBLIOGRAFIA

(1) Apuntes de Programación. Colecciones y tipos genéricos en Java.

http://programacion.jias.es/2011/10/colecciones-genericos-en-java/

(2) Gigena M. Contenedores (Colecciones).

http://labojava.blogspot.com.co/2012/05/contenedores.html

(3) Figura 1. AdictosAlTrabajo. Introducción a Colecciones en Java.

https://www.adictosaltrabajo.com/tutoriales/introduccion-a-colecciones-en-java/