Fondamenti di Informatica T-1

Transcript

1 Fondamenti di Informatica T-1 Interfaccia Comparable e Collezioni Tutor: Allegra De Filippo allegra.defilippo@unibo.it a.a. 2015/2016 Fondamenti di Informatica T-1 Allegra De Filippo 1 / 22

2 Interfaccia <<Comparable>> Fa parte delle interfacce standard di Java Se implementata, esprime la capacità di un oggetto di poter essere confrontato con un altro dello stesso tipo secondo alcuni criteri decisi dal programmatore Fondamenti di Informatica T-1 Allegra De Filippo 2 / 22

3 Interfaccia <<Comparable>> Per fare ciò nella classe bisogna: Implementare l interfaccia Comparable <T> Ridefinire il metodo public int compareto(t x) Il metodo in output deve seguire la seguente ipotesi semantica: 0 : gli oggetti sono uguali +1 : this succede x -1 : this precede x NB: le relazioni di precedenza non sono in senso strettamente numerico (es. ordine alfabetico) Fondamenti di Informatica T-1 Allegra De Filippo 3 / 22

4 Interfaccia <<Collection>> L interfaccia <<Collection>> introduce l idea di collezione di elementi E estremamente generica: non si fanno ipotesi sulla natura della collezione Metodi forniti: add aggiunge un elemento remove rimuove un elemento contains verifica se un elemento è nella collezione isempty verifica se la collezione è vuota size indica la cardinalità della collezione iterator ottiene un oggetto di tipo Iteratore toarray crea un array con gli stessi elementi della collezione equals verifica se due collezioni sono uguali Fondamenti di Informatica T-1 Allegra De Filippo 4 / 22

5 Interfaccia <<List>> Estende e specializza <<Collection>> Introduce il concetto di sequenza di elementi Il metodo add corrisponde ad un append aggiunge un elemento in fondo alla lista equals ritorna true se le liste contengono gli stessi elementi nello stesso ordine Vengono introdotti nuovi metodi con notazione posizionale (es. get(int index) ) Implementazione ArrayList Fondamenti di Informatica T-1 Allegra De Filippo 5 / 22

6 Interfaccia <<Set>> Estende e specializza <<Collection>> Introduce il concetto di insieme di elementi (NON in sequenza) Per sfogliarne il contenuto ci si appoggia all utilizzo di Iteratori Set non ammette la duplicazione di elementi al proprio interno add fallisce nel caso in cui l elemento che si sta tentando di inserire sia già presente nell insieme Per fare ciò Set si appoggia al metodo equals della sua classe tipo a default confronta gli indirizzi di memoria Per modificare questo criterio bisogna ridefinire il metodo equals (ed il metodo public int hashcode()) Implementazione HashSet Fondamenti di Informatica T-1 Allegra De Filippo 6 / 22

7 ESERCIZIO 1 (SVOLTO) Un Corridore è descritto da un nome e da una tempistica in secondi. Oltre ad i metodi getter e setter deve implementare l interfaccia Comparable e quindi ridefinire il metodo compareto (un atleta precede un altro quando la sua tempistica in secondi è inferiore rispetto a quella di quest ultimo). La classe Competizione è formata da un premio in denaro ed una lista di corridori. La classe deve fornire due metodi: public void aggiungiatleta(corridore a) Si occupa di aggiungere un corridore e di mantenere la lista in ordine crescente. public Corridore getvincitore() restituisce in output il corridore con il tempo migliore Scrivere infine un main di prova per testare il corretto funzionamento delle classi sopra descritte chiedendo i dati all utente. Fondamenti di Informatica T-1 Allegra De Filippo 7 / 22

8 ESERCIZIO 1 (Esempio di output) Provare a svolgere a casa una versione che mantenga la lista ordinata man mano che si inserisce un corridore (scorrere la lista e inserire l elemento nel punto opportuno). Fondamenti di Informatica T-1 Allegra De Filippo 8 / 22

9 ESERCIZIO 1 (SOLUZIONE Classe Corridore) Fondamenti di Informatica T-1 Allegra De Filippo 9 / 22

10 ESERCIZIO 1 (SOLUZIONE Classe Competizione (1)) Fondamenti di Informatica T-1 Allegra De Filippo 10 / 22

11 ESERCIZIO 1 (SOLUZIONE Classe Competizione (2)) Fondamenti di Informatica T-1 Allegra De Filippo 11 / 22

12 ESERCIZIO 1 (SOLUZIONE Classe Main) Fondamenti di Informatica T-1 Allegra De Filippo 12 / 22

13 ESERCIZIO 2 (1) (SVOLTO) Si vuole scrivere un programma per la gestione online di acquisti di libri. La classe Libro è composta da un titolo, un numero, una casa editrice, un edizione ed un prezzo. Oltre ad i metodi getter e setter, ridefinire il metodo equals (due libri sono considerati uguali quando hanno tutti i parametri con lo stesso valore, prezzo escluso) ed il metodo hashcode(). Fondamenti di Informatica T-1 Allegra De Filippo 13 / 22

14 ESERCIZIO 2 (2) (SVOLTO) La classe CarrelloLibreria è formata da un insieme di libri. Deve fornire due metodi: public boolean aggiungilibro(libro l) prova ad aggiungere un libro al carrello. Nel caso in cui il libro fosse già presente, sostituisce il nuovo al vecchio solo in caso di prezzo inferiore. Restituisce true in caso di inserimento riuscito, false altrimenti. public double getconto() restituisce in output la somma totale da pagare. Scrivere infine un main di prova per testare il corretto funzionamento delle classi sopra descritte. Fondamenti di Informatica T-1 Allegra De Filippo 14 / 22

15 ESERCIZIO 2 (Esempio di output) Fondamenti di Informatica T-1 Allegra De Filippo 15 / 22

16 ESERCIZIO 2 (SOLUZIONE Classe Libro (1)) Fondamenti di Informatica T-1 Allegra De Filippo 16 / 22

17 ESERCIZIO 2 (SOLUZIONE Classe Libro (2)) Fondamenti di Informatica T-1 Allegra De Filippo 17 / 22

18 ESERCIZIO 2 (SOLUZIONE Classe CarrelloLibreria) Fondamenti di Informatica T-1 Allegra De Filippo 18 / 22

19 ESERCIZIO 2 (SOLUZIONE Classe Main) Fondamenti di Informatica T-1 Allegra De Filippo 19 / 22

20 ESERCIZIO 3 (1) Si vuole scrivere un programma per la gestione degli impegni quotidiani. Un Impegno è caratterizzato da una stringa contenente la descrizione di cosa fare, un orario (un intero da 1 a 24) ed un intero da 1 a 5 che ne indica l urgenza. Deve implementare l interfaccia Comparable e ridefinire il metodo compareto secondo il criterio temporale. Fondamenti di Informatica T-1 Allegra De Filippo 20 / 22

21 ESERCIZIO 3 (2) La classe ToDoList è formata da una lista di impegni e deve contenere i seguenti metodi: public boolean aggiungiimpegno(impegno impegno) Aggiunge un impegno alla lista, preoccupandosi di mantenerla ordinata in ordine crescente secondo il criterio temporale. In caso di sovrapposizione di impegni (impegni che capitano ad uno stesso orario) deve essere mantenuto quello con maggiore urgenza. Restituisce true in caso di inserimento riuscito, false altrimenti. public List < Impegno > geturgenti() restituisce in output la lista degli impegni con urgenza massima. Scrivere infine un main di prova per testare il corretto funzionamento delle classi sopra descritte. Fondamenti di Informatica T-1 Allegra De Filippo 21 / 22

22 ESERCIZIO 3 (Esempio di output) Fondamenti di Informatica T-1 Allegra De Filippo 22 / 22