Collezioni in Java

Da Head First Java O'Reilly, capitolo 16 che tratta collezioni e programmazione generica.

I principali tipi di collezioni resi disponibili in Java sono:

• List: quando l'accento é sulla posizioni nella collezione. É possibile avere elementi ripetuti.
• Set: quando vogliamo che gli elementi inclusi siano unici.
• Map: quando si una chiave di accesso (univoca) agli elementi (che possono essere duplicati) nella collezione.

Se guardiamo la struttura delle classi e interfacce, scopriamo una ambiguità. Gran parte delle collezioni implementano, direttamente o indirettamente l'interfaccia Collection. Alcune però implementano l'interfaccia Map che é indipendente dalla gerarchia basata su Collection.

Le principali interfacce e classi definite in questo contesto sono:

Collection
Set [implementata da HashSet e LinkedHashSet], List [implementata da ArrayList, LinkedList e Array]
SortedSet [implementata da TreeSet]

Map [implementata da HashMap, LinkedHashMap e Hashtable]
SortedMap [implementata da TreeMap]