Fondamenti di Informatica T-1. Collezioni

Transcript

1 Collezioni

2 2 Collezioni Java Collection Framework (JCF): supporto a qualunque struttura dati per contenere "elementi generici". Collection: nessuna ipotesi sul tipo di collezione Set: introduce l idea di insieme di elementi (quindi, senza duplicati) List: introduce l idea di sequenza Map: introduce l idea di mappa, tabella che associa chiavi a valori

3 3 Collezioni JDK <=1.4: uso di Object come elemento generico JDK >=1.5: uso del tipo generico Collection Collection<X> boolean add(object o) boolean add(x o) boolean contains(object o) boolean contains(x o) boolean remove(object o) boolean remove(x o) int size() boolean isempty() Iterator iterator() int size() boolean isempty() Iterator<X> iterator()

4 4 Collezioni: accesso agli elementi Iteratore: strumento per "ciclare" su una collezione di elementi, determinando di volta in volta l'elemento "successivo" Iterator boolean hasnext() Object next() Iterator<X> boolean hasnext() X next() Accesso diretto ArrayList ArrayList<X> Object get(int i) X get(int i) Object set(int i, Object o) X set(int i, X o) Object remove(int i) X remove(int i) void add(int i, Object o) void add(int i, X o) int indexof(object o) int indexof(x o)

5 5 Mappe Tabelle a due colonne: le chiavi (1ª colonna) identificano univocamente gli elementi nella 2ª colonna. Si può accedere direttamente ad un elemento, conoscendo la chiave associata HashMap<X,Y> Y put(x k, Y v) Y get(x k) Y remove(x k) int size() boolean isempty() Set<X> keyset() Chiave Mario Rossi, Via col vento 18. Valore Esempio elenco telefonico: Ad ogni persona (nome, cognome, indirizzo) è associato un numero di telefono Map<Persona,String> elenco = new HashMap<Persona, String>(); Persona p = new Persona("Mario","Rossi","Via col vento, 18"); elenco.put(p," "); String numerocercato = elenco.get(p);

6 6 Esempio: piano telefonico Si scriva un programma Java che definisca opportuni classi, costruttori e metodi per un servizio di telefonia. I dati gestiti dal programma sono relativi a: Tariffe, caratterizzate dalle informazioni: codice, nome. Telefonate, caratterizzate dalle informazioni: sorgente (numero del telefono che chiama), destinazione (numero chiamato), durata, data (stringa nel formato gg/mm/aaaa). Le tariffe si suddividono in: Flat (codice F-<#progressivo>), con un canone mensile. A minuti (codice M-<#progressivo>), con costo al minuto e scatto alla risposta. Si supponga che tali informazioni siano contenute in una classe GestoreTelefonico nelle strutture dati: un vettore tariffe, contenente le tariffe (max 15); Un insieme telefonate, contenente le telefonate; una mappa tariffeutenti, che associa ad ogni numero di telefono la tariffa. Si definiscano i seguenti metodi: 1. metodo cercatariffa che, dato il nome di una tariffa, restituisca la tariffa corrispondente 2. metodo registrautente che, dato il numero di un utente e il nome di una tariffa, aggiunga alla mappa una nuova coppia numero-tariffa. Si utilizzi il metodo del punto 1 3. metodo telefonatemensili che, dati il numero di telefono di un utente e una stringa contenente un mese di riferimento (nel formato mm/aaaa), restituisca la lista delle telefonate effettuate dall'utente in quel mese. 4. metodo calcolacostomensile che, dati il numero di telefono di un utente e una stringa contenente un mese di riferimento (nel formato mm/aaaa), calcoli l'importo dovuto dall'utente: se l'utente ha una tariffa flat, paga solo il canone mensile, altrimenti, l'importo è dato dalla somma dei costi delle singole telefonate (durata * costo al minuto + scatto alla risposta). Il programma principale deve, infine, svolgere seguenti punti: a) Chiedere all utente numero di telefono e il nome di una tariffa e invocare il metodo del punto 2) per la registrazione b) richiedere all utente numero di telefono e un mese e invocare il metodo del punto 4), stampando a video il risultato.

7 7 Esercizio: Guida TV Si scriva un programma Java che definisca opportuni classi, costruttori e metodi per la gestione di una guida tv. I dati gestiti dal programma sono relativi a: Programmi, caratterizzati da: titolo, descrizione, fascia oraria («Daytime», «Preserale», «Prima serata»), data di messa in onda (nel formato «gg/mm/aa», canale, e codice (generato automaticamente nella forma «P»+progressivo numerico); Recensioni, caratterizzate da: programma, testo, voto. Per i film, si tiene traccia anche del genere e del cast (lista dei nomi degli attori), per gli episodi di serie tv si tiene traccia del nome della serie, del numero dell episodio e del numero della stagione. Si supponga che tali informazioni siano contenute in una classe GuidaTV nelle strutture dati: Una lista programmi; Una mappa ascolti, contenente per ogni programma il numero di ascolti ottenuti alla messa in onda; Un set recensioni; Si definiscano i seguenti metodi: 1. Metodo cercaprogramma, che dato il titolo di un programma lo restituisce se presente nella lista. 2. Metodo calcolashare, che dato un programma, calcola la percentuale di ascolti ottenuti rispetto al totale degli ascolti ottenuti dagli altri programmi messi in onda nella stessa data e nella stessa fascia oraria; 3. Metodo votomedio, che, dato un programma, calcola il voto medio in base alle recensioni. 4. Metodo programmazionegiornaliera, che, dato una data, restituisca la lista dei programmi in onda in quella data. Il programma principale deve, infine, svolgere i seguenti punti: a) Chiedere all utente di inserire una data nel formato «gg/mm/aa» b) Invocare il metodo del punto 4 per ottenere la programmazione giornaliera relativa alla data inserita c) Mostrare, per ogni programma nella lista ottenuta al punto b), il titolo del programma, lo share e il voto medio.