Esempi con classi container
Esempi
Utilizzo di TreeSet
Esempio di utilizzo di un java.util.TreeSet<String>
per contenere le parole univoche, lette in input da un file di testo, e poi stampare il risultato in un file di testo: WorldWithTreeSet.
Notate che l'output delle parole è ordinato in ordine lessicografico crescente proprio per l'utilizzo del TreeSet
, se avessimo usato, come implementazione del Set
, l'HashSet
, l'output non sarebbe stato ordinato: l'iteratore su il TreeSet
, ritorna gli elementi ordinati in modo crescente.
Utilizzo di TreeMap
Esempio programma, WordCount, che conta l'occorrenza delle parole in un file di testo di input e stampa in output per ogni parola il numero di occorrenze.
La classe per contenere il numero delle occorrenze:
/**
* Represents the data we need about a word: the word and
* the number of times it has been encountered.
*/
private class WordData {
String word;
int count;
WordData(String w) {
// Constructor for creating a WordData object when
// we encounter a new word.
word = w;
count = 1; // The initial value of count is 1.
}
} // end class WordData
La collezione utilizzata è TreeMap<String, WordData>
. L' utilizzo di una TreeMap
come implementazione di java.util.Map
, rispetto ad un'HashMap
, garantisce che l'iteratore sulle chiavi, restituisca le chiavi ordinate in modo crescente.
ESEMPI
Last updated