Коллекции. Краткий обзор

В языке Java существует довольно-таки много классов для хранения группы объектов, поэтому, чтобы не запутаться, следует разобраться, что из них и когда стоит использовать.
Начнём с такой вот хорошей таблицы:

Интерфейс	Hash table реализация	Resizable array реализация	Tree реализация	Linked list реализация	Hash table + Linked list реализация
Set	HashSet		TreeSet		LinkedHashSet
List		ArrayList		LinkedList
Queue				LinkedList
Map	HashMap		TreeMap		LinkedHashMap