E il ragionamento fatto viene iterato dall'alto, mi spiego:
Collection è già di per se un interfaccia che viene ereditata dalle interfacce Set e List.
Set e List sono interfacce che sono poi implementate diciamo "a livello più basso" con le strutture dati che posso variare dall'albero alla table Hash all'array alla lista come del resto si evince dal nome di ogni tipo specifico di Collezione.
Stesso discorso vale per la Map.
Map è un Interfaccia che viene poi implementata "a livello più basso" con le strutture dati albero lista o table hash.
C'è da sottolineare che il quantitativo di interfacce che vengono implementate ed ereditate in questa gerarchia, che al suo apice vede troneggiare Collection e Map, sono molte di più:
Collection tanto per fare un esempio Estende l'interfaccia Iterable
( per darci l'iteratore che tanto ci aiuta) e poi ha come sottointerfacce conosciute per esempio Deque, List, NavigableSet, Queue, Set, SortedSet etc etc.
In sostanza le Collezioni di elementi(meglio secondo me definirle tali dato che Collectionè un termine su cui pecchiamo spesso di "Overload" ) sono, nella loro gerarchia, un mix esplosivo di estensioni/implementazioni di Interfacce. Per il resto poi è stato già detto tutto dagli onorevoli colleghi sovrastanti