sna, ae a Pregame Iv: Masten an saet Matrices en Java Actualizado 2022 Un array en Java puede tener més de una dimensién, El caso més general son los arrays bidimensionales también lamados matrices o tablas. La dimensién de un array la determina el nimero de indices necesarios para acceder a sus elementos. Los vectores que hemos visto en otra entrada anterior son arrays unidimensionales porque solo utlizan un Indice para acceder 8 cada elemento. Una matriz necesita dos indices para acceder a sus elementos. Gréficamente podemos representar una ‘matriz como Una tabla de fils y m columnas cuyos elementos son todas del mismo tino. La sigulente figura representa un array M de 3 filasy 5 columnas: a 1 2 a a oft z 3 A af_2 4 6 @ 10 2[_3 é 3 12 15 ‘los elementos del array se accede mediante la fle ycolumna donde estén situados A efectos préctices, cuanco trabajamos con arrays bi¢imensionales podemos pensar en una tabla como la {ue se muestra en le imagen anterior donde los elementos estén distribuidos en fils y columinas. Pero en realidad una matriz en Java es un array de arrays. La disposici6n real en memoria del array anterior la podemas representar gréficamente de esta forma: ™ [feferencis | ——>[ array faryT a T 2 [ 3s Ta Ts 0 | Faferencia AI Wa WOT AEOIT ATA iti [referencia | [array [2 4 [6 [e | 20 2) [referencia RETO TAIT WUT WEAN _RTSTET aap > 6 Cn a EI Mes el nombre del array, M contiene la direccién de memoria (referencia) de un array unidimensional de 3 elementos. pocorneesekogue Hops. conZ012 Ziel jersna, ae a Progen Iv: Masten anova Cada elemento de este array unidimensional contiene la dlireccién de memoria de otre array Unidimensional. Cada uno de estos iltimes arrays unidimensionales contiene los valores de cada fila de la matriz. M.lenoth indica el ndmero de flas de la matriz. En este ejemplo el nimero de flas (length) es 3. Miillength indica el nimero de columnas de la fila |. En este ejemplo la longituc de cada fila del array (tiLlength) es 5 are acceder a cada elemento de la matrie se utiizan dos inéices. El primera indica la fila el segundo la columna, M(0][2] = 9; //asigna el valor 9 al elemento situado en la primera fa (fla 0) y tercera columna (Fla 2) No dedemes olvidar que la primera fila de une matrz es Ia fila 0 y la primera columna ée une matriz es la columna 0, CREAR MATRICES EN JAVA Se crean de forma similar a los arrays unidimensionales, afaciendo un indice Por ejemplo! rmatriz de datos de tipo int llamado ventas de 4 fas y 6 columnas: sot (10 ventas ew Snt[4]{6]5 rmatriz de datos double llamado temperaturas de 3 fils y 4 columnas: dovbte (J[] tenperaturas ~ new souble[3)(4]; n Java se pueden crear arrays irregulares en los que el niimero de elementos de cade fila es variable, Solo es obligetorioindicar el nimero de fas. Por ejemplo! ane 10 9 ew Ane S]E15 crea una metriz m de 3 fl, ‘cada fil se le puede asignar un niimero alstinto de columnas: pocorneesekogue Hops. conZ012 Ziel jer asna, ae a Pregame Iv: Masten an saet 2} = new int{3)5 (2) = seu iot{5}3 {2} = new inti]; GGréticamente podemos representar la disposicién real en memoria del array anterior ast > [ene] [ae aay 0 3 rn(o] [Faterenca SOOT ale mi] [referencia | [xray] a To Ta 3 [a] fa] Lreterencia SRI eA eT IGT TT mayl_o 0 Sra TTT INICIALIZAR MATRICES Un array es un objeto, por lo tant valor inical + 0 para arrays numéricos + "\u0000" (cardcter nulo) para arrays de caracteres + false para arrays booleanos + null para arrays Ge String y Ge referencias 2 objetos cuando se crea, @ sus elementos se les asigna autométicamente un ‘También podemos dar otros valores iniciales al array cuando se crea. Los valores iniciales se escriben entre llaves separades por comas: Los valores que se le asignen a cada fla aparacerén a su vez entre llaves separados por comas. 1 niimero de valores determina el tamafio de la matriz Por ejemplo: ant (IE) numeros = (£6,7.5)e(31 8. Ae (a8, 29s (81542995 se crea la matriz numeros de tipo int, de 4 fas y 3 columnas, y se le asignan es0s valores iniciales. Asignando valores iniciales se pueden crear también matrices Iragulares. Por ejemplo la instruccién pocorneesekogue Hops. conZ012 Ziel jer wsna, ae a Pregame Iv: Masten an saet sot OD K6,7,5,0,8), (3, 8, Ab, (1,0,2,7), (8,5) crea una matrir Irregular ¢e 4 las. La primera de 5 columnas, la segunda de 3, la tercera de 4 y la cuarta ce 2. RECORRER MATRICES Para recorrer una matriz se anidan dos bucles for. En general para recorrer un array multidimensional se {aidan tantas instrucciones for como dimensiones tenga el array. Ejemplo de recorrido de una matriz en Java: Programa que lee por teclado niimeros enteros y los guarda en una matriz de 5 filas y4 columnas. A continuacién muestra los valores leidos, el mayor y el menor y las posiciones que ocupan, Anport Java-util.Seanners public class Bidinensional2 ( public stetic vote main(stringl) args) ¢ “Final int FELAS = 5, COLUMNAS = 45 Scanner se = nex Seanner(Systen. in); int 4, 3, aayor, menor; int lahayor, FilaMenor, colMayor, colManors nt{IL] A = new Snt{FILAS]{(COLUINAS); //Se crea una natriz de 5 filas y 4 columas 1/5e Antroducen por teclado 10s valores de 1a aateiz systen-ovt-printin(*Lectura de elerentos ce 1a natriz: °); for (LO; 4 < FILS; i+) ( for = 8; 3 « COLUMMAS; 344) ¢ Systen.out.print("al" ste ")[ + 5+ ALLIES] = se.next ats > JMostrar por pantalla los valores que contiene 1a natriz Systen.out.println( "valores. introduetdos:"); for (1= 8) 1 € Aength; 144) { for (j= @5 3 < ALA]-Length; $44) ( Svsten.out.orint(ArgI3] ©" °) pmozorneesehogue Happs. con 20 22a 4sna, ae a Pregame Iv: Masten an saet ? Systen-out.printin()s ? J/ealeular el mayor valor de 1a matriz y el enor ydbtener as posiciones que ocupan el mayor y e1 menor dentro de 1a natriz rnayor = menor = A[0][@]; //se toma el priner elenento de 1a mateiz coma mayor y menor ‘filatayor = Flakenar = colMayor = col¥enor Heectante dos bucles for antdados recorrenos 1a natriz ‘feuscanos e1 mayor, el menor y sus posiciones For (L= 05 4 ¢ Aclengths i+) { //para cada fila de 1a matriz for (f= @; J < ALA] Length; 444) { /7para cada columa de 12 natriz 4 (ALLYES] > mayor) ¢ nayor = ALIESTs ‘filakayor = 35 colMayor = 45 Pelse iF (ALNE < rnenor = ALIE35 ‘Filamenor = 53 cobvenar » J/ostear por pantalla el mayor elenento de 1a natriz,el menor y las posictones que ocvpar systen-out-print("Elenento mayor: " + mayor): Systen.out.printin(” Fila: “+ filakayor +” Colunna: * + colMayor)s Systen.out.print("ELenento menor: * + menor); systen-out-printin(” Fila: "+ #ilaMenor +" Columna: * + colMencr); Ejemplo de recorrido de una matriz irregular en Java’ Programa que crea una matrizIregular de enteros. £1 nimere de filas se pide por teclado, Para cada fila se pediré el nimero de colurnnas que tiene, EI ntmero minimo de fas debe ser 2 y el ndmero minimo de columnas debe ser 1. A continuacién asigna a cada elemento de la matriz un ndmero aleatorio del L a 5 Finalmente muestra por pantalla el contenido de la matriz pozorneesekogue Sopsps.conZ0122iat jainsna, ae a Pregame Iv: Masten an saet {nport java.util Random; nport java-wtil.Seanners public class Matriztrregular ¢ public static vote main(Stringl) args) ¢ Scanner se = new Seanner(Syster. in); Randon end = new Randon()s Aint #8las, columas; G0 ¢ /Mectura de as files ‘system.ovt.print( "Introduce nero de las: ")s filas = secnettnt(); if (#tlas © 2) { System. out.printin(*valor no vilico); ? } white (Flas < 2); Hise crea 61 array solo con et nénero de #8138 7/21 riinero de columas se deja vacko 7/el numero Ge columas para cada fila lo éndicarenos cespués Snt(I{] A = now Sne(filas] (Is Hipara cada #112 pedinos el nero de colusnas que tendrs for (int 1 = @; A ¢ ALlengeh; 144) { cag systen-out.print(Ninero de columras para la file" +447"); ‘colunnas = se.nextInt()3 iF (colunnas € 1) { System.out.printin("Valor no vélido"); ? } wnile (columnas < 2); 7/Se crea un array del tanato indicado y se le asigna a la fila ALE] = new Sne{columnas]s > 11% cada elenento ce 1a natriz se le asigna un valor aleatorio del 1 al 5 for (int £ = 0; 4 < Aelength; 444) ¢ pocorneesehogue Sepsps.conZ012 Ziel jaarfor (int $= 0: J CALA] lengths $64) ALLIES] = end.nextzne(s) + 1; > ? 1/50 muestra el contenido de 1a matetz Systen.out.println("Contenio del array:"s for (ant 1 = @; 4 < A.length; 144) { for (int J = @; J ¢ AlA].2ength; 424) ( systen-out.print(AtiTts] * " "5 ) Systen-out.printin(): pocorneesekogue Hops. conZ012 Ziel jer Pregame Iv: Masten an saet