Introduzione
Le strutture servono a memorizzare e organizzare i dati in memoria in modo da poterli utilizzare efficientemente. In Java le principale strutture dati sono implementate attraverso una serie di interfacce che formano il Java Collection Framework.
Le collection si possono dividere in 3 categorie:
Le collection si bassano su una gerarchia di interfacce dove l’interfaccia collection<E> ne è la radice.
Gerarchia delle Collection
Colllectionè l’interfaccia madre di tutte le collezioni in Java e questa estende l’interfacciaIterableper permettere di iterare su gli elementi di una collezione.Poi ci sono tre principali interfacce:
Set: collezioni non ordinate che non possono contenere duplicati.List: collezioni ordinate che possono contenere duplicatiQueue: collezioni basate sulla struttura FIFO (first in first out)
Mappe
Le mappe sono strutture dati che associano ad ogni valore una chiave, e sono implementate attraverso l’interfaccia
Map, che nonostante faccia parte del Java Collection Framework non estende l’interfacciaCollection.