Arrays

En resumen: Un array es una secuencia de valores de un mismo tipo bajo un mismo nombre, en la que cada elemento tiene un número, su índice, que empieza en 0.

Problema

Treinta notas

Una profesora escribe un programa para las notas de un examen. Para cinco estudiantes crea cinco variables:

int score1 = 62;
int score2 = 85;
int score3 = 47;
int score4 = 91;
int score5 = 78;
int sum = score1 + score2 + score3 + score4 + score5;
System.out.println(sum);

Salida

363

Pero en la clase hay treinta. Treinta variables, treinta sumandos. Y para la nota más alta hacen falta otras veintinueve comparaciones. El bucle de la lección anterior no ayuda: no puede recorrer score1, score2, score3, porque son nombres distintos. Necesitamos muchos valores bajo un solo nombre.

La idea

Un array: una fila de cajas

Un array (también llamado arreglo) es una fila de valores de un mismo tipo bajo un mismo nombre. Cada valor, un elemento del array, tiene un número: su índice. Los índices empiezan en 0.

int[] scores = { 62, 85, 47, 91, 78 };
System.out.println(scores[0]);
System.out.println(scores[4]);
System.out.println(scores.length);
scores[2] = 50;
System.out.println(scores[2]);

Salida

62
78
5
50

• int[] es el tipo: «un array de int». Los valores van entre { }.

• scores[0] es el primer elemento, scores[4] el quinto. El último índice siempre es 1 menos que la cantidad.
• scores.length es la cantidad de elementos. Aquí es 5.
• scores[2] = 50; cambia un elemento. Los demás siguen igual.

Si todavía no conoces los valores, creas el array indicando solo su tamaño. Entonces todos los elementos son 0:

int[] booked = new int[3];
booked[1] = 2;
System.out.println(booked[0] + " " + booked[1] + " " + booked[2]);

Salida

0 2 0

El tamaño se fija al crear el array y después ya no cambia.

Más precisamente, para curiosos

• Los índices van solo de 0 a la cantidad menos 1. Un índice negativo está fuera del array.

Pruébalo

¿Cuál es cuál?

¿Qué imprimirá el programa?

int[] prices = { 12, 7, 30, 5 };
System.out.println(prices[1] + prices[3]);

Respuesta

42

19

12

Comprobar

La idea

Un bucle por el array

Ahora el bucle sí ayuda. El contador i se convierte en el índice: va de 0 hasta el último y en cada vuelta toma scores[i].

int[] scores = { 62, 85, 47, 91, 78 };
int sum = 0;
for (int i = 0; i < scores.length; i++) {
    sum += scores[i];
}
System.out.println("Suma: " + sum);
System.out.println("Media: " + (double) sum / scores.length);

Salida

Suma: 363
Media: 72.6

La condición es i < scores.length, no un número. Si pones las treinta notas entre { }, el bucle no cambia. Esto se llama recorrer el array.

(double) hace falta por la división entera: 363 / 5 es 72, y necesitamos 72,6.

Míralo

La nota más alta

¿Cómo encuentras el número más grande? Recuerdas el más grande hasta ahora y lo sustituyes en cuanto ves uno mayor.

int[] scores = { 62, 85, 47, 91, 78 };
int max = scores[0];
for (int i = 1; i < scores.length; i++) {
    if (scores[i] > max) {
        max = scores[i];
    }
}
System.out.println(max);  // 91

Paso a paso, en palabras

1. Cinco puntuaciones, una al lado de otra. Los números de abajo son los índices: de 0 a 4.
2. max empieza por la primera: scores[0] es 62.
3. i = 1: 85 > 62, así que max pasa a ser 85.
4. i = 2: 47 no es mayor que 85. No cambia nada.
5. i = 3: 91 > 85, así que max pasa a ser 91.
6. i = 4: 78 < 91. Luego i pasa a ser 5, 5 < scores.length es falso y el bucle se detiene.
7. La puntuación más alta es 91.

max empieza por el primer elemento, no por 0. Si todas las notas fueran negativas, el 0 «ganaría» sin estar en el array. Por eso también el bucle empieza en i = 1: el primero ya está en max.

Pruébalo

Encuentra el error

El programa debería imprimir la suma 363. En cambio, se detiene con un error:

Error

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: Index 5 out of bounds for length 5

¿En qué línea está el error?

Elige la línea con el error.

1int[] scores = { 62, 85, 47, 91, 78 };2int sum = 0;3for (int i = 0; i <= scores.length; i++) {4 sum += scores[i];5}6System.out.println(sum);

Comprobar

La idea

for-each: para cada elemento

Cuando solo necesitas los valores y no los índices, hay un bucle más corto. ¿Cuántos estudiantes aprobaron el examen (60 puntos o más)?

int[] scores = { 62, 85, 47, 91, 78 };
int passed = 0;
for (int score : scores) {
    if (score >= 60) {
        passed++;
    }
}
System.out.println("Aprobaron el examen: " + passed);

Salida

Aprobaron el examen: 4

Se lee «para cada score de scores». Se llama for-each. No hay contador ni índice, así que no te puedes salir del array.

También tiene un límite: no sabes en qué índice estás y no puedes cambiar el elemento.

Más precisamente, para curiosos

• Si escribes score = 0; en el cuerpo, solo cambias la copia que hay en score. El array sigue igual. El compilador no te lo impide.

• Para cambiar elementos, o cuando necesitas el índice (por ejemplo, para el vecino scores[i + 1]), usa un for normal.

Pruébalo

Dos nombres, un array

¿Qué imprimirá el programa?

int[] prices = { 10, 20, 30 };
int[] sale = prices;
sale[0] = 5;
System.out.println(prices[0]);

Respuesta

5

0

10

Comprobar

Más precisamente, para curiosos

Una copia de verdad se hace con un array nuevo y un bucle:

int[] prices = { 10, 20, 30 };
int[] sale = new int[prices.length];
for (int i = 0; i < prices.length; i++) {
    sale[i] = prices[i];
}
sale[0] = 5;
System.out.println(prices[0] + " " + sale[0]);

Salida

10 5

prices.clone() hace lo mismo.

Pruébalo

Ordena las líneas

El programa debe encontrar el precio más bajo. Ordena sus líneas.

1. int[] prices = { 18, 7, 25, 12 };↑↓
2. for (int i = 1; i < prices.length; i++) {↑↓
3. }↑↓
4. if (prices[i] < min) {↑↓
5. min = prices[i];↑↓
6. int min = prices[0];↑↓
7. }↑↓
8. System.out.println(min);↑↓

Comprobar

Ejercicio

Cálculos con un array

Resuelve los ejercicios en tu editor. Cada programa lee primero cuántos números hay y después los números, uno por línea:

Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[] numbers = new int[n];
for (int i = 0; i < n; i++) {
    numbers[i] = in.nextInt();
}

1. Suma, pares, impares. Imprime la suma de todos los números, la de los pares y la de los impares.

Entrada

3
1
2
3

Salida

Suma: 6
Pares: 2
Impares: 4

2. Al revés. Crea un array nuevo con los mismos números en orden inverso e imprímelo en una línea.

Entrada

5
1
2
3
4
5

Salida

5 4 3 2 1

3. Mínimo, máximo, media. Con una sola pasada por el array.

Entrada

5
4
9
2
7
4

Salida

Mínimo: 2
Máximo: 9
Media: 5.2

Ejercicio

Ordenar y contar

4. Ordenación. Ordena los números del más pequeño al más grande. Pista: recorre el array, y si dos vecinos están en el orden equivocado, intercámbialos (el intercambio es de la lección sobre variables). Repite hasta que no quede nada que intercambiar. Esto se llama ordenamiento de burbuja: los números grandes «suben como burbujas» hacia el final.

Entrada

5
42
7
19
3
25

Salida

3 7 19 25 42

5. La racha más larga. Encuentra la secuencia más larga de números iguales seguidos.

Entrada

8
2
2
5
5
5
1
5
5

Salida

El número 5, 3 veces seguidas

6. Estadística de notas. Lee notas del 2 al 6 e imprime cuántas hay de cada tipo. Pista: un array counts de 7 elementos, en el que la nota es el índice: counts[grade]++.

Entrada

8
6
4
5
6
3
2
6
5

Salida

Excelente (6): 3
Muy bien (5): 2
Bien (4): 1
Suficiente (3): 1
Insuficiente (2): 1

Más ejercicios

• Mediana. El número del medio del array ordenado. Para 3, 1, 4, 1, 5 la mediana es 3. Si la cantidad de números es par, la mediana es la media de los dos del medio: para 7, 1, 3, 9 es (3 + 7) / 2 = 5.
• Array simétrico. ¿Se lee igual de principio a fin que de fin a principio? 1 2 3 2 1 es simétrico, 1 2 3 1 no lo es.
• Números romanos. Lee un número del 1 al 3999 e imprímelo en números romanos: 2024 es MMXXIV, 1994 es MCMXCIV. Pista: dos arrays en paralelo, con los valores 1000, 900, 500, 400, 100, …, 1 y con los símbolos "M", "CM", "D", "CD", "C", …, "I". Mientras el número sea al menos el valor actual, añade el símbolo y resta el valor.

Test

Ponte a prueba

1. En el array { 62, 85, 47, 91, 78 }, ¿en qué índice está 91?

3491

2. ¿Cuál es el índice del último elemento del array scores?

scores.length - 1scores.length0

3. ¿Qué hay en el array justo después de int[] booked = new int[3];?

Tres cerosNada, tienes que llenarlo antes de leerloLos números 1, 2, 3

4. El bucle es for (int i = 0; i <= scores.length; i++) y lee scores[i]. ¿Qué pasa?

El programa se detiene con ArrayIndexOutOfBoundsExceptionSe salta el último elementoRecorre todos los elementos

5. int[] sale = prices; sale[0] = 5; ¿Qué pasa con prices[0]?

El programa no compilaNo cambiaPasa a ser 5

Comprobar

Empezar la lección de nuevo

Lecciones relacionadas

• Se basa en: Entrada y salida · Operadores y aritmética · Condiciones · Bucles
• Continúa en: Arrays bidimensionales · Cadenas: trabajar con texto · Parámetros y return · Sobrecarga
• Ejercicios sobre el tema: Fundamentos del lenguaje