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