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

https://github.com/checksound/EsempioCollections

Last updated