Vericode
Entrar

Fundamentos de programación Tema 4

Arrays y matrices

Funciona en el IDE online. Todo lo de esta sección funciona en el IDE online: pulsa Pruébalo en cualquier ejemplo, o abre el IDE y escribe el tuyo. Sin instalar nada.

Arrays unidimensionales (vectores)#

Un array (también llamado vector) es una estructura de datos que nos permite almacenar un conjunto de elementos del mismo tipo en posiciones de memoria contiguas. Puedes verlo como una lista de variables por ahora. Piénsalo como un mueble con un número fijo de cajones:

  • El mueble es el array.
  • Cada cajón es una posición (hueco).
  • Lo que guardas en cada cajón es el dato.

Importante

En Java, los arrays solo pueden guardar datos de un mismo tipo y con una cantidad fija (es decir, si decimos que serán 10 Strings, ni podremos meter luego un int, ni podremos meter 11 Strings).

Crear array sin valores#

Para usar un array hay que declararlo (darle tipo y nombre: int[] notas) y crearlo con new, indicando cuántas posiciones tendrá (new int[10]). Se puede hacer en una línea o en dos:

Java
int[] notas = new int[10];   // en una línea: un array para 10 notas de tipo int

int[] puntos;                // en dos: primero se declara…
puntos = new int[5];         // …y después se crea

Al crearlo así, todas sus posiciones tienen ya un valor: 0 en los números (0.0 en double), false en boolean, el carácter de código 0 en char y null en String (que significa «ningún texto»).

Crear array con valores#

Si ya sabes qué valores va a contener, puedes indicarlos directamente al crearlo:

Java
// Java crea automáticamente un array de tamaño 5
String[] diasSemana = {"Lunes", "Martes", "Miércoles", "Jueves", "Viernes"}; 

Acceso y modificación (índices)#

Accedemos a cada "cajón" (elemento) usando su índice, que se escribe entre corchetes [].

Importante

Los índices en Java (y en la mayoría de lenguajes) empiezan siempre en 0.

Si un array tiene 5 elementos, sus índices van del 0 al 4. Por ejemplo, con int[] notas = {7, 4, 9, 6, 8};:

Índice01234
Valor74968
  • notas[0] es el primer elemento (vale 7).
  • notas[4] es el último elemento (vale 8).
  • notas[5] no existe: el programa se para con un error ArrayIndexOutOfBoundsException.

Con esto, podemos hacer dos cosas:

  • Consultar y mostrar un elemento: System.out.println( notas[3] );
  • Guardar o cambiar valores: notas[2] = 7;

Para saber el tamaño de un array, podemos usar la propiedad .length (sin paréntesis).

Recorriendo un array (Bucle for)#

La forma más común de "visitar" cada elemento de un array es usando un bucle for. Combinamos el bucle con la propiedad .length para que se repita la cantidad exacta de veces (tantas como elementos tenga el array).

Java
for (int i = 0; i < notas.length; i++) {
    System.out.print(notas[i] + " ");   // Imprime notas[0], después notas[1]...
}

Recorriendo un array (Bucle for-each)#

Existe una variante más moderna y legible del bucle for, conocida como for-each (o "bucle mejorado"). Esta estructura está diseñada específicamente para recorrer todos los elementos de un array, desde el primero hasta el último, sin necesidad de manejar contadores ni índices manualmente.

Java
double[] medias = {4.5, 8.0, 6.5, 9.0};

for (double media : medias) {
    // La variable 'media' va tomando el valor de cada posición
    System.out.print(media + " ");
}

¿Cuándo usar un bucle u otro?#

Necesito…forfor-each
Saber la posición del elemento ("La nota del alumno 1 es...")SíNo
Modificar el contenido del array (notas[i] = 5;)SíNo
Recorrer solo una parte (por ejemplo, la mitad, o al revés)SíNo
Leer todos los datos uno por uno, con un código más limpioSíSí, y sin riesgo de salirse del array

¡Ojo! En un bucle for-each, la variable (por ejemplo, media) es una copia del valor. Si la modificas dentro del bucle, no se modifica el array original. Para modificar el array necesitas el índice i del bucle for clásico.

Copiar un array, y pasarlo a una función#

La variable de un array no guarda los datos: guarda dónde está el array en la memoria. Por eso int[] b = a; no hace una copia: las dos variables apuntan al mismo array, y lo que cambies por una se ve por la otra:

Java
int[] a = {1, 2, 3};
int[] b = a;          // b y a son el mismo array
b[0] = 99;
System.out.println(a[0]);   // 99

Para tener una copia de verdad, se crea un array nuevo y se copian las posiciones una a una:

Java
int[] a = {1, 2, 3};
int[] copia = new int[a.length];
for (int i = 0; i < a.length; i++) {
    copia[i] = a[i];
}
copia[0] = 99;
System.out.println(a[0]);   // 1: el original no cambia

Lo mismo pasa al pasar un array a una función: la función recibe el mismo array, y si cambia sus posiciones, el cambio se ve fuera. Está explicado en el tema de funciones.

Buscar en un array#

Para saber si un valor está en un array, y en qué posición, se recorre hasta encontrarlo. Es la búsqueda lineal:

Java
int[] numeros = {4, 8, 15, 16, 23, 42};
int buscado = 16;
int posicion = -1;                 // -1 significa «no está»
for (int i = 0; i < numeros.length; i++) {
    if (numeros[i] == buscado) {
        posicion = i;
        break;                     // ya está: no hace falta seguir
    }
}
if (posicion == -1) {
    System.out.println("No está");
} else {
    System.out.println("Está en la posición " + posicion);   // Está en la posición 3
}

Ordenar un array#

Ordenar es comparar parejas y cambiarlas de sitio cuando están al revés. La forma más sencilla de entender es el método de la burbuja: se recorre el array comparando cada elemento con el siguiente, y en cada pasada el mayor que queda «sube» hasta el final:

Java
int[] v = {5, 2, 9, 1, 7};
for (int pasada = 0; pasada < v.length - 1; pasada++) {
    for (int i = 0; i < v.length - 1 - pasada; i++) {
        if (v[i] > v[i + 1]) {
            int aux = v[i];          // para intercambiar dos valores hace falta
            v[i] = v[i + 1];         // una variable auxiliar: si no, el primero
            v[i + 1] = aux;          // se perdería al machacarlo
        }
    }
}
for (int n : v) {
    System.out.print(n + " ");       // 1 2 5 7 9
}

Consejo

En un programa de verdad no hace falta escribirlo: Java lo trae hecho con java.util.Arrays.sort(v);. Pero programarlo una vez es el mejor ejercicio para entender cómo se recorre y se modifica un array.

Arrays bidimensionales (matrices)#

Un array bidimensional es, simplemente, un "array de arrays". Nos sirve para representar datos en una cuadrícula (filas y columnas). Piénsalo como un tablero de ajedrez o una hoja de cálculo.

Declaración e inicialización#

Al igual que con los arrays anteriores (unidimensionales) podemos crearlos sin datos (vacíos) o ya con los datos rellenos. En ambos casos, usamos dobles corchetes [][] para indicar que es bidimensional.

Java
// Creamos el array vacío, 3 filas y 4 columnas
int[][] tablero = new int[3][4];

// Guardamos un dato (fila 1, columna 2) (Recuerda: índice 0)
tablero[1][2] = 100;
Java
// Creamos el array ya con los datos
int[][] cuadricula = {
    {1, 2, 3},  // Fila 0
    {4, 5, 6},  // Fila 1
    {7, 8, 9}   // Fila 2
};

Así queda esa cuadricula en memoria:

Columna 0Columna 1Columna 2
Fila 0123
Fila 1456
Fila 2789

Primero se indica la fila y después la columna: cuadricula[1][2] vale 6. Además, cuadricula.length es el número de filas (3) y cuadricula[0].length, el de columnas (3).

Recorrido de matrices (bucles anidados)#

Para recorrer una matriz necesitamos dos bucles for, uno dentro del otro (anidados):

  • El bucle exterior recorre las filas.
  • El bucle interior recorre las columnas de cada fila.
Java
int[][] matriz = {
    {1, 2, 3},
    {4, 5, 6}
};

for (int i = 0; i < matriz.length; i++) {
    for (int j = 0; j < matriz[i].length; j++) {
        System.out.print(matriz[i][j] + " ");
    }
    System.out.println(); 
}

Hagamos algunas observaciones de lo que está haciendo este código:

  1. Crea una matriz de 2 filas y 3 columnas, ya rellena de números enteros.
  2. Un bucle principal (el de la i) recorre las filas.
  3. Un bucle interno (el de la j) recorre cada elemento de cada fila (es decir, cada columna) y lo imprime con un espacio detrás (con print, sin ln, para que salgan seguidos en la misma línea).
  4. Al terminar cada fila, y antes de pasar a la siguiente, se hace un println vacío solo para saltar de línea.

Errores frecuentes#

Mensaje o síntomaQué significaCómo se arregla
ArrayIndexOutOfBoundsException: Index 5 out of bounds for length 5Al ejecutar: has usado una posición que no existe. En un array de 5, el último índice es el 4En los bucles, usa i < notas.length, no i <= notas.length
cannot find symbol en notas.length()En los arrays, length va sin paréntesisnotas.length. (En los String sí lleva: texto.length())
Se imprime algo como [I@511d50c0Has hecho System.out.println(notas): eso muestra la dirección del array en memoria, no su contenidoRecórrelo con un bucle e imprime cada elemento
Cambias la variable del for-each y el array no cambiaEn un for-each, la variable es una copia del valorUsa un for con índice: notas[i] = 5;
Cambias b y también cambia aint[] b = a; no copia el array: las dos variables son el mismoCrea un array nuevo y copia las posiciones con un bucle
Al intercambiar dos posiciones, las dos acaban valiendo lo mismoHas hecho v[i] = v[j]; v[j] = v[i];: el primer valor se pierdeGuárdalo antes en una variable auxiliar: int aux = v[i];