En este post te mostraré cómo obtener la moda de arreglo en Java. Es decir, a partir de un arreglo, obtener cuál es el elemento más repetido. A esto se le llama obtener la moda o el dato que más se repite.
Diseñando el algoritmo para obtener la moda de arreglo en Java
Este algoritmo es sencillo. Comenzamos recorriendo el arreglo y agregando dos cosas a un diccionario o mapa:
- El número
- Un 1
Es decir, por cada que encontremos un número, lo asignamos al diccionario. Si ya existe, entonces aumentamos su conteo.
Después de eso, simplemente obtenemos el número que más se repitió. Así que en resumen contamos cuántas veces aparece un número y luego obtenemos el más repetido.
Contando números
Para contar la frecuencia con la que se repiten los números voy a usar un HashMap de Java de tipo Integer, Integer; pues tanto la clave como el valor serán de tipo entero.
La clave será el número y el valor será el conteo, es decir, las veces que se repite. El código hasta el momento es el siguiente:
Con eso contamos la frecuencia de números, así como cuando contamos la frecuencia de palabras con Java.
Obteniendo moda
Ahora que tenemos el mapa simplemente lo recorremos y usamos el algoritmo para obtener el número mayor. Después de todo eso, imprimimos los resultados.
Moda de arreglo en Java
Vamos a poner todo el código junto. Quedando así al final para obtener la moda de arreglo en Java. Recuerda que aunque en este caso es un array de tipo integer podríamos usar otros tipos de datos.
Si quieres puedes ejecutar el ejercicio en línea. Aquí tienes la prueba de que funciona:
Conclusión
Esta es la manera en la que se me ocurrió resolver este algoritmo, básicamente usando mapas o diccionarios en donde se puede guardar una clave y un valor, además de que se puede acceder en tiempo constante.
Si te gusta Java te invito a ver más artículos en mi blog.
