Esercizi e progetti di programmazione - Apogeo

E–70 ESERCIZI E PROGETTI DI PROGRAMMAZIONE
** Esercizio P16.11. Rendete generica la classe HashSet vista nel Capitolo 15. Per memorizzare i
bucket, usate un vettore invece di un array.
** Esercizio P16.12. Dotate di un appropriato metodo hashCode la classe Pair vista nel Paragrafo
16.2 e realizzate una classe HashMap che usi un esemplare di HashSet.
*** Esercizio P16.13. Realizzate una versione generica del generatore di permutazioni visto nel
Paragrafo 12.2, in modo che generi tutte le permutazioni degli elementi presenti in un esemplare
di List.
** Esercizio P16.14. Scrivete un metodo statico generico, print, che visualizzi l’elenco degli
elementi presenti in qualsiasi esemplare di una classe che implementi l’interfaccia Iterable,
inserendolo in un’appropriata classe di utilità. Gli elementi visualizzati devono essere separati da
una virgola.
Progetti di programmazione
Progetto 16.1. Progettate e realizzate una versione generica della classe DataSet vista nel Capitolo
9, che possa essere utilizzata per analizzare dati di qualsiasi classe che realizzi l’interfaccia Measurable.
Rendete generica anche la stessa interfaccia Measurable. Dotate la classe di un metodo
addAll che consenta di aggiungere a un suo esemplare tutti i valori presenti in un altro esemplare
di tipo compatibile. Defi nite anche l’interfaccia generica Measurer che consenta l’analisi di
dati che siano esemplari di classi che non realizzano l’interfaccia Measurable.
Progetto 16.2. Rendete generica la classe MinHeap vista nel Capitolo 15. Come nella classe TreeSet
della libreria standard, consentite l’utilizzo di un esemplare di Comparator per confrontare
elementi. Se non viene fornito alcun comparatore, ipotizzate che gli elementi siano esemplari di
un tipo che realizza l’interfaccia Comparable.
Cay Horstmann: Concetti di informatica e fondamenti di Java 5 a ed. - Copyright 2010 Apogeo srl