Arreglos en Java
Arreglos en Java
Taller de Programacin I
Tema 04:
Arreglos y Matrices
en Java
Arreglos en Java
Arreglos en Java
Un arreglo es una estructura de datos lineal, que puede almacenar 1 ms datos, y que
presenta slo una dimensin (1 dimensin = largo).
variable Posiciones
de datos
Celdas de datos
referencia
La primera posicin es la cero; la ltima posicin es igual al largo del arreglo menos 1.
Los arreglos, al igual que los strings, tienen una propiedad
fundamental: su largo o cantidad de celdas de datos.
Para definir un arreglo se debe indicar: el tipo de todos sus datos, la cantidad de celdas de memoria (o
posiciones) a generar y un nombre de variable. Para crear las celdas se utiliza la palabra clave new.
Los arreglos son tipos de datos para los cuales, una vez definido el largo del arreglo, ste no puede ser
modificado con posterioridad -> arreglos de largo no modificable
arreglo nulo
a) Forma de C:
b) Forma de Java:
espacio de datos
inicializado con ceros
int[] arrDatos = {9, 8, 7, 6, 5};
la variable
la referencia de la variable al espacio de datos
el espacio de datos (que contiene referencias a 1 varios strings)
los strings, en otras celdas de memoria.
arrDatos[1] = -234;
Arreglos en Java
Para utilizar un dato de un arreglo basta con indicar el nombre del arreglo y la posicin que
se requiera.
Matrices en Java
Matrices en Java
Las matrices son estructuras de datos derivadas de los arreglos, que puede almacenar 1
ms datos, y que presentan dos ms dimensiones (largo, ancho, profundidad, etc.) Las
ms populares son las de 2 y 3 dimensiones, aunque pueden existir matrices con ms
dimensiones, si as se requiere.
Posiciones
de columna
variable
referencia Posiciones
Celdas de datos de fila
Si slo se declara una matriz, su inicializacin por defecto ser hecha con el valor null.
a) Forma de Java:
filas
Matrices en Java
Para inicializar una matriz, basta con definir sus elementos entre llaves, separados con
comas. La inicializacin consta de los siguientes elementos:
Por ejemplo, para una matriz de 3 filas x 5 columnas (2 dimensiones), se define lo siguiente:
int[][] matDatos =
{
{ 4, -1, 5, 0, 9 }, // Fila 0
{ 292, 12, -34, 67, -8 }, // Fila 1
{ 45, 0, 0, 0, 1} // Fila 2
};
Matrices en Java
Para almacenar un nuevo dato en la matriz, se debe indicar el nombre de la matriz, la
posicin a utilizar (con una coordenada de N valores para N dimensiones) y el nuevo dato a
almacenar.
int[][] matDatos = { { 4, -1, 5, 0, 9 }, { 292, 12, -34, 67, -8 },
{ 45, 0, 0, 0, 1} };
posicin de fila-columna
matDatos[2][3] = -10;
+
Matrices en Java
Nota importante: la representacin de matrices utilizada en las diapositivas anteriores puede
ser considerada como una simplificacin, debido a que la forma real define cada una de las
filas como independiente de las dems (como lo indica el diagrama siguiente):
La independencia de las filas permite inclusive crear matrices con filas de diferente tamao
(por ejemplo, la fila 0 con 5 celdas, la fila 1 con 20 celdas y la fila 2 con 100 celdas, todas
dentro de la misma matriz).
Propiedades de los arreglos y matrices (en Java)
Notas importantes:
largoArreglo = arr1.length()
totalFilas = mat1.length()
totalCols = mat1[nF].length()
NOTA: para una matriz rectangular, la cantidad de columnas de cada fila es igual a:
totalCols = mat1[0].length()