Colecciones

Paquete java.util
Conjunto de clases e interfases usadas para:
Administrar colecciones de objetos.
Administrar la comunicacin entre objetos.
Manipular informacin de los objetos.
Colecciones
Colecciones son objetos que referencian a un grupo de
objetos.
A diferencia de los arreglos, las colecciones solamente
mantienen referencias a objetos de tipo Object.
Cualquier objeto puede ser almacenado en una coleccin.
El casting es requerido para acceder a los objetos de la
coleccin.
Las colecciones pueden:
Cambiar de tamao dinmicamente.
Proveer ordenamiento.
insertar y borrar elementos.
Tecnologas de Almacenamiento usadas para almacenar y
administrar una Coleccin de Objetos
Array:
Tamao fijo.
Acceso rpido y eficiente.
Difcil de modificar.
Linked List:
Los elementos tienen referencias al elemento anterior y
posterior, fcil de remover y agregar elementos.
El tamao puede crecer dinmicamente, bsqueda
lenta.
Tecnologas de Almacenamiento usadas para almacenar y
administrar una Coleccin de Objetos
Tree:
Guarda elementos en orden.
Fcil de cambiar.
Hashtable:
Usa una clave indexada para identificar elementos. Los
elementos son obtenidos de un hashtable usando la
clave del elemento.
Tipos de Colecciones
Collection
Contenedor simple de objetos no ordenados.
Los duplicados son permitidos.
List
Contenedor de elementos ordenados.
Los duplicados son permitidos.
Set
Coleccin desordenada de objetos.
Los duplicados no son permitidos.
Map
Coleccin de pares: clave/valor.
La clave es usada para indexar el elemento.
Los duplicados no son permitidos.
Collection Interfaces
Definen el comportamiento de los objetos de
coleccin.
Interfases Iterator y ListIterator
Iterator: Provee un mecanismo bsico para
iterar a travs de los elementos de una coleccin.
Solo se mueve hacia delante en la lista.
ListIterator: Provee soporte para la iteracin a
travs de una lista. Permite recorrer una lista
tanto hacia delante como hacia atrs.
Collection classes
Collection classes
Objetos Set
La clase HashSet implementa la interface Set.
Los objetos HashSet no permiten duplicados y no estn
ordenados.
La clase TreeSet implementa la interfase SortedSet.
Los objetos de tipo TreeSet no admiten duplicados y
ordenan sus elementos de forma ascendente. Incluye
mtodos para aprovechar el ordenamiento, ejemplos:
TreeSet.first()
TreeSet.last()
TreeSet.headSet()
TreeSet.subSet()
Objetos List
Vector
Es una coleccin de objetos que implementa la interfase
List.
De tamao variable.
Mantiene el orden en que los objetos son agregados.
Permite duplicados.
ArrayList
Clase similar a Vector, con la diferencia que no es
sincronizada.
LinkedList
Cada elemento tiene una referencia al anterior y posterior
elemento.
Iteradores
La interfase ListIterator permite iterar a travs de las
listas.
Los mtodos ms comunes del al interfase Iterator son:
Iteradores
Objetos Map
Usa una clave nica para referenciar un
elemento.
La clave determina donde debe ser guardado un
elemento.
El mtodo hashCode() de la clase Object provee
el identificador nico del objeto (clave nica).
Este mtodo debe ser sobreescrito.
Objetos Map
Ordenando y mezclando una lista de
objetos
Collection tiene mtodos de ordenamiento:
Collection.sort() ordena una lista completa o una
subseccin de esta.
Collection.reverse() reversa la lista actual.
Shuffling (mezcla) mueve elementos dentro de
una lista de forma aleatoria.