Tecnico

Colecciones List, Set y Map
Las colecciones son objetos que contienen objetos y que se usan para almacenar, obtener, manipular y comunicar datos incluidos en éstas. Normalmente, los objetos incluidos en ellas suelen ser del mismo tipo, aunque no necesariamente, depende de si son o no genéricas.
Las colecciones se diferencian de los arrays en que su tamaño no es fijo, esto es, son dinámicas. Sepueden realizar operaciones de incluir, eliminar, obtener, encontrar o recorrer una colección.
La Java Collections Framework (JCF) está constituida por sus interfaces (las más importantes List, Set y Map), interfaces de soporte (Iterator, ListIterator, Comparable y Comparator) y de clases de distintos usos, es decir, las implementaciones de las interfaces, y que sirven para almacenar y manipulargrupos de datos como una sola unidad, como una colección (HashSet, TreeSet, ArrayList, LinkedList, HashMap, TreeMap, etc.). También hay clases abstractas que tienen total o parcialmente implementados los métodos de la interface correspondiente, y que sirven para que los usuarios deriven de ellas sus propias clases de forma más sencilla.
Dos clases que implementan la misma interface se puedenutilizar exactamente de la misma forma, aunque difieran en cuanto a la implementación y, por tanto, su eficiencia.
Interfaces Comparable y Comparator
Sirven para mantener ordenadas las listas, así como los sets y los maps que deban mantener un orden.
Comparable declara el método compareTo() que compara su argumento implícito por el que se le pasa por parámetro, devolviendo -1, 0 ó 1 según elargumento sea anterior, igual o posterior al objeto o:
public int compareTo(Object o);
Comparator permite ordenar listas y colecciones cuyos objetos pertenecen a clases de cualquier tipo. La idea es parecida a la de Comparable, pero el usuario debe proporcionar la implementación de la interface. Esta interface declara los métodos equals(), que compara dos Comparators, y compare(), que devuelve -1,0 ó 1 según el argumento sea anterior, igual o posterior al segundo:
public boolean equals(Object o);

public int compare(Object o1, Object o2);

interfaces más importantes de la JCF
INTERFACE LIST

Se encarga de definir métodos para trabajar con colecciones ordenadas y con elementos repetidos. Algunos de los métodos de la interface List son los siguientes:
add(Object o): añade un objetoal final de la lista.
add(int indice, Object o): añade un objeto a la lista en la posición indicada.
get(int indice): devuelve el objeto de la lista de la posición indicada.
remove(int indice): elimina el objeto de la lista pasado por parámetro.
clear(): elimina todos los elementos de la lista.
indexOf(Object o): devuelve la posición de la primera vez que un elemento coincida con el objetopasado por parámetro. Si el elemento no se encuentra devuelve -1.
lastIndexOf(Object o):devuelve la posición de la última vez que un elemento coincida con el objeto pasado por parámetro. Si el elemento no se encuentra devuelve -1.
size(): devuelve el número de elementos de la lista.
contains(Object o): devuelve verdadero si en la lista aparece el objeto pasado por parámetro, para lo cual utilizaintrínsecamente el método equals().
Existen implementaciones de la interface List, como son las clases ArrayList y LinkedList. Hay otras dos que dejaremos para después: Vector(h) y Stack(h).
ArrayList se basa en índices, siendo cero la posición inicial e infinito su posición final, o lo que es lo mismo, contiene tantos objetos como necesitemos, almacenando los elementos en un array de objetos.Esta clase tiene varios constructores, siendo la más importante el ArrayList(), que construye un ArrayList con capacidad cero por defecto pero con infinitos objetos a insertar. Si le queremos dar un tamaño empleamos el constructor ArrayList(int numElementos). ArrayList implementa la interfaz List y extiende de la clase abstracta AbstractList.

LinkedList

Almacena los elementos en una lista...