Colecciones e Interfaces de Java

Colecciones e interfaces
Para trabajar con colecciones en Java podemos hacer uso del framework Collections. Las clases e interfaces que componen este framework se encuentran enlos paquetes java.util y java.util.concurrent. Todas hacen uso del polimorfismo paramétrico que proporciona generics; concepto que tratamos ampliamente en la entrada Generics enJava
La raíz de la jerarquía de colecciones es la interfaz Collection. De entre las interfaces que extienden Collection las más interesantes son List, Set yQueue que definen,respectivamente, listas, conjuntos y colas.
La lista es una de las colecciones más básicas, se trata de una estructura de datos secuencial, en la que cada elemento tiene una posición oíndice, y que permite elementos duplicados. Set es la interfaz utilizada para modelar los conjuntos matemáticos; como en estos, los elementos no tienen un orden, y no se permitenelementos duplicados. Una cola o Queue, por último, es una estructura de datos de tipo FIFO (First in first out) lo que significa que el primer elemento en introducirse en la colaserá el elemento que se devolverá al extraer por primera vez de la cola, y así sucesivamente (en realidad existen implementaciones de Queue que no son FIFO, pero eso queda fuera delenfoque de esta entrada).
Para cada una de las interfaces que definen los tipos de colección disponibles tenemos una clase abstracta que contiene la funcionalidad común a variasimplementaciones de la interfaz. Estas son AbstractList, AbstractSet,AbstractQueue y AbstractMap.
List
Hay varias clases que implementan la interfaz List. Las más utilizadashabitualmente son ArrayList y la vieja conocida Vector, que forma parte del framework Collections desde Java 1.2. Ambas extienden de AbstractList y tienen una interfaz muy parecida.