Interfaz

Qué representa

Implementaciones basadas en:

Tabla hash

Arreglo de tamaño variable

Árbol

Lista encadenada

Tabla hash y lista encadenada

List

Lista

ArrayList

LinkedList

Queue

Fila FIFO

ArrayDeque

LinkedList

Deque

Doble fila o Pila LIFO

ArrayDeque

LinkedList

Set

Conjunto

HashSet

TreeSet

LinkedHashSet

Map

Diccionario de llaves/valores

HashMap

TreeMap

LinkedHashMap

Más información en: Collections trail from the Java Tutorial