Trova il conteggio di ogni parola in una stringa

Sostituisci i passaggi 3 e 4 con il seguente

• Se la stringa non è nella mappa, memorizzala nella mappa con valore Integer.valueOf(1)
• Se è già presente nella mappa, ottieni il valore corrente, incrementalo e sostituisci la mappatura.

1. Crea uno scanner per InputStream, Reader, File, Stringa, ecc.
2. Iterate sui token
3. Se una parola non esiste già nella tua mappa, aggiungila con il valore 1.
4. Se una parola esiste già nella mappa, incrementa il suo valore.
5. Al termine, chiudi lo scanner.
6. Esegui l'iter sulla mappa e visualizzalo.

La tua soluzione e @ parsifal richiedono un paio di passaggi non necessari che sono stati evitati con questa soluzione:

• Quando si utilizza uno scanner per leggere InputStream, Reader o File, non è necessario leggere l'intera memoria in una sola volta, rendendo questa soluzione compatibile con input molto grandi.
• Oltre a memorizzare l'intero input in una stringa, si duplica l'intera cosa (meno spazi) in una ArrayList. In questa soluzione non c'è spazio intermedio.

Ecco una rapida introduzione allo scanner .

La parte inefficiente del tuo algoritmo è in realtà l'ArrayList, perché non può essere attraversato in modo efficiente. La struttura dati appropriata è nel tuo caso un albero binario.

Una discussione molto dettagliata sugli alberi binari: link

Il trucco è usare la giusta struttura dati per il lavoro, e in questo caso la giusta struttura dati è un multiset. In realtà, la risposta è al multiset, non hai nemmeno bisogno di un algoritmo.

Ecco un esempio in Ruby:

require 'multiset'

s = 'Hello World Hello Programming Hello World'

Multiset.new(s.split)
# => #<Multiset:#3 "Hello", #2 "World", #1 "Programming">