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.
Este algoritmo es sencillo. Comenzamos recorriendo el arreglo y agregando dos cosas a un diccionario o mapa:
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.
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:
int[] numeros = { 1, 2, 3, 1, 1, 2, 3, 4, 2, 4, 412, 3, 12, 321, 12, 3, 213, 13, 213121, 1, 345, 12, 312, 3, 5424,
314 };
System.out.printf("El arreglo es: %s\n", Arrays.toString(numeros));
HashMap<Integer, Integer> mapa = new HashMap<>();
for (int x = 0; x < numeros.length; x++) {
int numero = numeros[x];
if (mapa.containsKey(numero)) {
mapa.put(numero, mapa.get(numero) + 1);
} else {
mapa.put(numero, 1);
}
}
Con eso contamos la frecuencia de números, así como cuando contamos la frecuencia de palabras con Java.
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.
int moda = 0, mayor = 0;
for (HashMap.Entry<Integer, Integer> entry : mapa.entrySet()) {
if (entry.getValue() > mayor) {
mayor = entry.getValue();
moda = entry.getKey();
}
}
System.out.printf("La moda es %d porque se repite %d veces", moda, mayor);
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.
import java.util.HashMap;
import java.util.Arrays;
class Main {
public static void main(String[] args) {
int[] numeros = { 1, 2, 3, 1, 1, 2, 3, 4, 2, 4, 412, 3, 12, 321, 12, 3, 213, 13, 213121, 1, 345, 12, 312, 3, 5424,
314 };
System.out.printf("El arreglo es: %s\n", Arrays.toString(numeros));
HashMap<Integer, Integer> mapa = new HashMap<>();
for (int x = 0; x < numeros.length; x++) {
int numero = numeros[x];
if (mapa.containsKey(numero)) {
mapa.put(numero, mapa.get(numero) + 1);
} else {
mapa.put(numero, 1);
}
}
int moda = 0, mayor = 0;
for (HashMap.Entry<Integer, Integer> entry : mapa.entrySet()) {
if (entry.getValue() > mayor) {
mayor = entry.getValue();
moda = entry.getKey();
}
}
System.out.printf("La moda es %d porque se repite %d veces", moda, mayor);
}
}
Aquí tienes la prueba de que funciona:
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.
Hoy te voy a presentar un creador de credenciales que acabo de programar y que…
Ya te enseñé cómo convertir una aplicación web de Vue 3 en una PWA. Al…
En este artículo voy a documentar la arquitectura que yo utilizo al trabajar con WebAssembly…
En un artículo anterior te enseñé a crear un PWA. Al final, cualquier aplicación que…
Al usar Comlink para trabajar con los workers usando JavaScript me han aparecido algunos errores…
En este artículo te voy a enseñar cómo usar un "top level await" esperando a…
Esta web usa cookies.