Fondamenti di informatica T-A

Esercitazione 7 : Collezioni

AA 2012/2013Tutor : Domenico Di Carlo<domenico.dicarlo@studio.unibo.it>

Fondamenti di informatica A-K - Domenico Di Carlo

Collection• java.util.Collection è un'interfaccia, più nello specifico è

l'interfaccia radice in una tassonomia di interfacce e di classi concrete

• Una collection rappresenta un qualunque gruppo di oggetti▫ Alcune collezioni permettono l'esistenza di duplicati, altre no.▫ Alcune sono collezioni ordinate, altre no. L'ordinamento viene

effettuato secondo il criterio definito nella compareTo(Object)

• La JDK non prevede implementazione alcuna per questa interfaccia : prevede invece classi (come TreeSet ed ArrayList) che implementaano interefacce più specifiche da essa derivate (come Set e List).

Fondamenti di informatica A-K - Domenico Di Carlo

Collection• L'interfaccia Collection definisce (ma non implementa)

alcuni metodi base, quali :▫ boolean add (Element e) <- per inserire un elemento▫ boolean remove (Element e) <- per eliminare un elemento▫ int size() <- restituisce il numero di elementi nella collezione▫ Bollean isEmpty() <- restituisce true se è vuota

• List, Queue, Set etc sono interfacce loro stesse !

Fondamenti di informatica A-K - Domenico Di Carlo

Esempio pratico : ArrayList• ArrayList <E>

▫ Una collezione in cui : posso inserire l'emento i-esimo ad un indice specifico

add(int index, E element)           Inserts the specified element at the specified position in this list.

add(E e)           Appends the specified element to the end of this list.

in cui possono apparire duplicati. La classe ArrayList implementa l'interfaccia List

• Esempio:

List<String> strings = new ArrayList<String>(); strings.add("Two"); strings.add("Three"); strings.add(0, "One"); strings.add(3, "One"); strings.add("Three"); strings.add(strings.size() - 1, "Two"); System.out.println(strings);

// Output: [One, Two, Three, One, Two, Three]

Fondamenti di informatica A-K - Domenico Di Carlo

Esempio pratico : TreeSet• TreeSet <E>

▫ Una collezione che impone ordinamento naturale (interfaccia Comparable)

add(E e)           Adds the specified element to this set if it is not already present.

senza duplicati, cioè in cui non può esistere una coppia di elementi e1 ed e2 tali per cui e1.equals(e2).

La classe Treeset implementa l'interfaccia SortedSet che a sua volta implementa l'interfaccia Set

• Esempio:

SortedSet<String> sortedSet = new TreeSet<String>();sortedSet.add("One"); sortedSet.add("Two"); sortedSet.add("One"); sortedSet.add("Three"); System.out.println(sortedSet.toString()); // Output: [One, Three, Two] // (natural order : o<th<tw, no duplicates)

Fondamenti di informatica A-K - Domenico Di Carlo

Array VS Arraylist

• Array :▫ Contengono solo oggetti

dello stesso tipo, non possiamo avere in uno stesso Array una Stringa ed un intero

▫ Sono di dimensione prefissata e non estendibile

• ArrayList :▫ Possono contenere oggetti

qualsiasi. All'interno della medesima istanza di ArrayList possiamo trovare un float ed una Stringa

▫ La dimensione iniziale non è predeterminata, andando ad aggiungere o rimuovere elementi c'è un resize automatico

Fondamenti di informatica A-K - Domenico Di Carlo

Treeset, Esercitazione 7.1

Fondamenti di informatica A-K - Domenico Di Carlo

Esercitazione 7.2• Si vogliono gestire gli autoveicoli registrati presso un ufficio di

motorizzazione Civile. L’ufficio memorizza modello, targa ed anno di immatricolazione di ogni automobile registrata.

• Si definisca la classe “Automobile”, che:▫ presenti dei campi interni per memorizzare i dati necessari▫ definisca un costruttore opportuno▫ definisca i metodi per accedere ai campi interni▫ definisca il metodo “equals” per stabilire l’uguaglianza con un’altra automobile

(l’uguaglianza va verificata solo sulla targa)▫ implementi l’interfaccia “Comparable”, per stabilire la precedenza con un’altra

automobile (si utilizzi l’ordine alfabetico sulle targhe)

• Una applicazione di test (Esercitazione 72) che crei un insieme di auto che non ammetta elementi ripetuti. Lo popoli inventando qualche auto del tipo :▫ mezzi.add(new Automobile("Seat Ibiza", "DS244TC", 2009));

stampi a video l'insieme creato e valuti la soluzione ottenuta provando ad inserire più volte un'auto già presente

Fondamenti di informatica A-K - Domenico Di Carlo

Esercitazione 7.3• Per gestire l’ufficio di motorizzazione di una specifica città, si definisca la

classe Motorizzazione che :▫ presenti dei campi interni per memorizzare la città cui quella motorizzazione

appartiene ed un insieme ordinato di automobili (utilizzare la classe Automobile creata nell'esercitazione precedente)

▫ definisca un costruttore che prenda in ingresso una Stringa rappresentante la città e che azzeri la lista delle automobili di quella motorizzazione

▫ definisca i metodi per accedere ai campi interni▫ definisca il metodo “aggiungi” che permette di registrare una nuova

automobile (nel caso la targa sia già presente in registro, il metodo restituisce “false”).

▫ definisca il metodo “equals” per stabilire l’uguaglianza con un’altra “Motorizzazione” (l’uguaglianza va verificata solo sulla citta di ubicazione)

▫ definisca il metodo “toString”▫ definisca il metodo “quante”, che restituisce il numero di auto registrate

• Una applicazione di test (Esercitazione73.java) che :▫ crei una motorizzazione, aggiunga automobili (utilizzare quelle dell'esercizio

precedente). ▫ Provi ad aggiungere un'automobile con la stessa targa di un'altra già presente

(insieme di elementi distinti!) in quella motorizzazione e stampi a video un messaggio di errore.

▫ Stampi tutte le automobili presenti in quella motorizzazione