В основе всех коллекций лежит применение того или иного интерфейса, который определяет базовый функционал. Эти интерфейсы частично реализуются абстрактными классами.
Интерфейсы Collection:
Iterator - интерфейс, который имплементирует Collection.
Collection - базовый интерфейс для всех коллекций и других интерфейсов коллекций.
Queue - наследует интерфейс Collection и представляет функционал для структур данных в виде очереди
Deque - наследует интерфейс Queue и представляет функционал для двунаправленных очередей
List - наследует интерфейс Collection и представляет функциональность простых списков
Set: также расширяет интерфейс Collection и используется для хранения множеств уникальных объектов
SortedSet: расширяет интерфейс Set для создания сортированных коллекций
NavigableSet: расширяет интерфейс SortedSet для создания коллекций, в которых можно осуществлять поиск по соответствию
Map: предназначен для созданий структур данных в виде словаря, где каждый элемент имеет определенный ключ и значение. В отличие от других интерфейсов коллекций не наследуется от интерфейса Collection
Схематично всю систему коллекций вкратце можно представить следующим образом: