JAVA COLLECTION FRAMEWORK

Expositor: Ing. Wilmer Richard Perfecto Manrique

Agenda
Introduccin
Elementos de JCF
Introduccin
En el desarrollo de aplicaciones es bsico la
manipulacin de objetos.
Java proporciona un framework llamado:
Java Collections Framework
JCF esta compuesto por Interfaces, implementaciones
y algoritmos que facilitan la manipulacin de grupos
de objetos.
JCF brinda un conjunto de interfaces y clases
proporcionados para resolver un problema
determinado.
Introduccin
El objetivo es utilizar las clases, extenderlas o
implementarlas.
Desde la versin 1.2 del JDK se introduce JCF
Ahora JCF mejora notablemente las capacidades del
lenguaje respecto a estructuras de datos.
La coleccin de interfaces del core encapsulan
diferentes tipos de colecciones, estas interfaces
permiten colecciones que son manipuladas
independientemente.
La coleccin de interfaces del core son la base de JCF y
forman una jerarqua de interfaces.
Introduccin
En el diseo de JCF las interfaces son muy importantes
porque son ellas las que determinan las capacidades de
las clases que las implementan.
Dos clases que implementan la misma interfaz se
pueden utilizar exactamente de la misma forma.
Introduccin
Ejemplo:
Las clases ArrayList y LinkedList disponen de los
mismos mtodos.
Se pueden utilizar de la misma forma, la diferencia
est en la implementacin.
ArrayList: almacena los objetos en un array, ms
eficiente para acceder a un elemento arbitrario.
LinkedList: almacena una lista vinculada, ser ms
flexible si se desea borrar e insertar elementos.
Elementos de JCF
Interfaces del core de JCF
Interfaces de Soporte
Clases de propsito general
Interfaz Comparable y Comparator
Interfaces del Core de JCF
INTERFAZ DESCRIPCION

Collection Representa un grupo de objetos sin implementaciones directas,

agrupa la funcionalidad general de todas las colecciones.
Set Coleccin que no puede tener objetos duplicados

SortedSet Set que mantiene los elementos ordenados

List Coleccin ordenada que puede tener objetos duplicados

Map Coleccin que enlaza claves y valores; no puede tener claves

duplicadas y cada clave debe tener al menos un valor.
SortedMap Mantiene las claves ordenadas

Queue Coleccin que maneja la prioridad para procesar los elementos

Interfaces de Soporte
INTERFAZ DESCRIPCION

Iterator Sustituye a la interfaz Enumeration. Dispone de mtodos para

recorrer una coleccin y para borrar elementos.
ListIterator Deriva de Iterator y permite recorrer list en ambos sentidos

Comparable Declara el mtodo compareTo() que permite ordenar las

distintas colecciones segn un orden natural(String, Date,
Integer, Double, Float etc.)
Comparator Declara el mtodo compare() y se utiliza en lugar de
Comparable cuando se desea ordenar objetos no estndar o
sustituir a dicha interfaz.
Clases de propsito general
INTERFAZ DESCRIPCION

HashSet Implementacin de la interfaz Set mediante un hash table

TreeSet Implementacin de la interfaz SortedSet mediante un rbol

binario ordenado
ArrayList Implementacin de la interfaz List mediante un array

LindedList Implementacin de la interfaz List mediante una lista

vinculada.
HashMap Implementa la interfaz Map mediante un Hash table

WeakHashMap Implementa la interfaz Map de modo que la memoria de los

pares clave/valor
TreeMap Implementa la interfaz SortedMap mediante un arbol binario.
Interfaz Comparable y Comparator
Interfaz Comparable
Las clases que implementan esta intefaz cuentan con
un orden natural(es total)
La interfaz Comparable declara el mtodo
compateTo().
public int compareTo(Object obj)
Interfaz Comparable y Comparator
Interface Comparator
Si una clase ya tiene una ordenacin natural y desea
realizar una ordenacin diferente(ascendente,
descendente, dependiente de otros campos)
public int compare(Object obj1, Object obj2)
 Muchas Gracias..
Ing. Wilmer Richard Perfecto Manrique