Hoy vamos a ver un programa para contar la frecuencia de palabras en Java. Es decir, dada una oración, texto o string, contar cuántas veces aparece cada palabra.
Primero vamos a remover el punto, coma, y cosas que no sean palabras usando replaceAll en Java. Luego, vamos a separar la cadena con un delimitador para convertirla a arreglo y tener cada palabra separada.
Finalmente, vamos a usar un mapa de Java o HashMap que nos ayudará a llevar un registro de las palabras que ya hemos encontrado, así como va a permitirnos aumentar el conteo de cada una de ellas.
Preparar cadena para contar frecuencia de palabras en Java
Comencemos viendo cómo vamos a preparar la cadena. En este caso la estoy definiendo en el código pero podría ser leída con la clase Scanner en Java.
Lo que se hace es quitarle signos de puntuación y separarla por espacios para tenerla como arreglo:
Ahora que tenemos el arreglo lo vamos a recorrer y contar su frecuencia.
Contando la frecuencia de palabras en Java
La clave o key del mapa en este caso es la palabra, el tipo de dato del mapa es String, Integer
; pues la clave será la palabra y el valor será la frecuencia o conteo. Recuerda que ya escribí un tutorial sobre mapas en Java.
En el ciclo que recorre el arreglo vamos a hacer una comparación. Si la palabra ya existe en el mapa, entonces le aumentamos 1
a su conteo.
Si la palabra no existe, la agregamos con un valor inicial de 1
. En ambos casos usamos la operación put
de los hasmaps.
Quedando así:
Al final, imprimimos el mapa recorriéndolo con un foreach y eso mostrará cuántas veces aparece una palabra en el texto.
Poniendo todo junto
El código completo queda así:
La salida es como se ve en la imagen, contando la frecuencia de cada palabra:

Recuerda que podrías combinar las palabras mayúsculas y minúsculas convirtiéndolas primero a una sola notación.
Te invito a ver más sobre Java en mi blog.
Como podría hacer el recorrido sobre el map para ordenar el resultado en orden descendente?
Hola. Sería cuestión de aplicar un algoritmo de ordenamiento después de tener el map