Colecciones

Resumen de Colecciones de Java

Set

Interface que no permite tener duplicados. Extiende a Collection y a Iterable.

Implementaciones

HashSet: Mejor performance, sin garantia de ordenamiento.
TreeSet: Ordenamiento de acuerdo al valor del objeto en un reb-black tree. Por lo tanto más lenta que un HashSet.
LinkedHashSet: Ordenada de acuerdo al orden en que son introducidos los objetos. Una tabla Hash  con una Lista Ordenada sobre la tabla. Un poco menos eficiente que el HashSet.

List

Interface que permite tener duplicados y ordenamiento.
Las implementanciones de listas nos proveen de nuevos metodos:

• Acceso a los elementos de acuerdo a su posición.
• Busqueda.
• Iterador de ambas direcciones.
• Sub listas de acuerdo a rangos.

Implementaciones

ArrayLink: Mejor performance.
LinkedList: Mejor performance bajo ciertas circunstancias.
Vector: Anteriormente no implementaba List.

Queue

Interfaz para implementar una cola, tiene muchas clases que implementan sus metodos. Un buen ejemplo es el PriorityQueue.

Map

Un conjunto de llave (única) y un valor. No hereda de Collection.

Implementaciones

HashMap: Mejor performance, sin garantia de ordenamiento.
TreeMap: Ordenamiento de acuerdo al valor del objeto en un reb-black tree. Por lo tanto más lenta que un HashMap.
LinkedHashMap: Ordenada de acuerdo al orden en que son introducidos los objetos. Una tabla Hash  con una Lista Ordenada sobre la tabla. Un poco menos eficiente que el HashSet.



http://docs.oracle.com/javase/tutorial/collections/index.html