Matrices y Hashtable en Java

Prof Pedro Gonzaacutelez

Concepto de Matrices En la vida diaria el concepto de ldquoconjunto ordenado de elementosrdquo tiene una gran importancia1048708 Las matrices se usaraacuten como contenedores para almacenar datos relacionados (en vez de declarar

como variables separadas cada uno de los elementos del array)

Las matrices nos permitiraacuten registrar conjuntos de datos todos del mismo tipo Podremos crear matrices de enteros de tipo int o de reales de tipo float asiacute como matrices de cadenas de caracteres pero en un mismo array no podremos mezclar datos de distinto tipo

1048708 Cada elemento de la matriz podraacute ser accedido directamente por el nombre de la matriz seguido de uno

o maacutes subiacutendices enteros en funcioacuten de la dimensioacuten de la matriz encerrados entre corchetes (m[0] m[1])

1048708 El nuacutemero maacuteximo de dimensiones o de elementos depende de la memoria disponible (liacutemites

establecidos por el compilador)

Clasificamos las matrices seguacuten su dimensioacuten en unidimensionales (vectores) y multidimensionales

Definicioacuten de una Matriz

La definicioacuten de una matriz numeacuterica multidimensional se hace de esta forma

tipo[][]nombrematriz=new tipo[s1][s2] tipo no es maacutes que el tipo de elementos (enteros

reales) El nuacutemero de elementos de la matriz viene dado por el

producto de s1 por s2 (s1 filas s2 columnas) Un ejemplo concreto

int[][]m=new int[2][7]

Definicioacuten de una Matriz

Podemos inicializar los elementos de una matriz multidimensional tal y como haciacuteamos con vectores

int matriz[][]=1 2 3 4 56

Creacioacuten de una matriz multidimensional (2D) suma y diferencia

Meacutetodo que muestra los elementos de una matriz multidimensional

public static void mostrarmatriz(double matriz[][])

int ijint filas=matrizlengthint columnas=matriz[0]lengthrecorrido de las filas de una matrizfor(i=0iltfilasi++)

recorrido de los elementos de una filafor(j=0jltcolumnasj++)Systemoutprintln(ldquomatriz[ldquo+irdquo][ldquo+jrdquo]=ldquo+matriz[i][j])

Matrices de cadenas de caracteres

Tendremos matrices multidimensionales en las que cada fila se corresponde con una cadena de caracteres (cada fila de la matriz puede estar representada mediante un objeto String o StringBuffer seguacuten lo que hemos visto hasta ahora)

char[ ][ ]m=new char[2][7]

Tendremos matrices multidimensionales en las que cada fila se corresponde con una cadena de caracteres (cada fila de la matriz puede estar representada mediante un objeto String o StringBuffer seguacuten lo que hemos visto hasta ahora)

Matrices de objetos String

Java proporciona las clases String y StringBuffer para hacer de las cadenas de caracteres objetos con sus atributos particulares que seraacuten accedidos por los meacutetodos de sus clases

1048708 Si queremos una matriz que lea una lista de nombres y los

almacene en una matriz de objetos String 1048708 Definimos la matriz de objetos String

String[ ][ ]m=new String[filas] Cada elemento de la matriz es iniciado por Java con el valor null

(matriz vaciacutea) Leemos las cadenas de caracteres empleando para ello el meacutetodo readLine de la clase String

Hashtable

Una Hashtable es una implementacioacuten concreta de un Dictionary Se puede utilizar una instancia de Hashtable para almacenar objetos arbitrarios que estaacuten indexados por cualquier otro objeto arbitrario La utilizacioacuten mas habitual de una Hashtable es utilizar una String como clave para almacenar objetos como valores

Hashtable

El ejemplo siguiente crea una Hashtable para almacenar informacioacuten de Libros

Concepto de Matrices En la vida diaria el concepto de ldquoconjunto ordenado de elementosrdquo tiene una gran importancia1048708 Las matrices se usaraacuten como contenedores para almacenar datos relacionados (en vez de declarar

como variables separadas cada uno de los elementos del array)

Las matrices nos permitiraacuten registrar conjuntos de datos todos del mismo tipo Podremos crear matrices de enteros de tipo int o de reales de tipo float asiacute como matrices de cadenas de caracteres pero en un mismo array no podremos mezclar datos de distinto tipo

1048708 Cada elemento de la matriz podraacute ser accedido directamente por el nombre de la matriz seguido de uno

o maacutes subiacutendices enteros en funcioacuten de la dimensioacuten de la matriz encerrados entre corchetes (m[0] m[1])

1048708 El nuacutemero maacuteximo de dimensiones o de elementos depende de la memoria disponible (liacutemites

establecidos por el compilador)

Clasificamos las matrices seguacuten su dimensioacuten en unidimensionales (vectores) y multidimensionales

Definicioacuten de una Matriz

La definicioacuten de una matriz numeacuterica multidimensional se hace de esta forma

tipo[][]nombrematriz=new tipo[s1][s2] tipo no es maacutes que el tipo de elementos (enteros

reales) El nuacutemero de elementos de la matriz viene dado por el

producto de s1 por s2 (s1 filas s2 columnas) Un ejemplo concreto

int[][]m=new int[2][7]

Definicioacuten de una Matriz

Podemos inicializar los elementos de una matriz multidimensional tal y como haciacuteamos con vectores

int matriz[][]=1 2 3 4 56

Creacioacuten de una matriz multidimensional (2D) suma y diferencia

Meacutetodo que muestra los elementos de una matriz multidimensional

public static void mostrarmatriz(double matriz[][])

int ijint filas=matrizlengthint columnas=matriz[0]lengthrecorrido de las filas de una matrizfor(i=0iltfilasi++)

recorrido de los elementos de una filafor(j=0jltcolumnasj++)Systemoutprintln(ldquomatriz[ldquo+irdquo][ldquo+jrdquo]=ldquo+matriz[i][j])

Matrices de cadenas de caracteres

Tendremos matrices multidimensionales en las que cada fila se corresponde con una cadena de caracteres (cada fila de la matriz puede estar representada mediante un objeto String o StringBuffer seguacuten lo que hemos visto hasta ahora)

char[ ][ ]m=new char[2][7]

Tendremos matrices multidimensionales en las que cada fila se corresponde con una cadena de caracteres (cada fila de la matriz puede estar representada mediante un objeto String o StringBuffer seguacuten lo que hemos visto hasta ahora)

Matrices de objetos String

Java proporciona las clases String y StringBuffer para hacer de las cadenas de caracteres objetos con sus atributos particulares que seraacuten accedidos por los meacutetodos de sus clases

1048708 Si queremos una matriz que lea una lista de nombres y los

almacene en una matriz de objetos String 1048708 Definimos la matriz de objetos String

String[ ][ ]m=new String[filas] Cada elemento de la matriz es iniciado por Java con el valor null

(matriz vaciacutea) Leemos las cadenas de caracteres empleando para ello el meacutetodo readLine de la clase String

Hashtable

Una Hashtable es una implementacioacuten concreta de un Dictionary Se puede utilizar una instancia de Hashtable para almacenar objetos arbitrarios que estaacuten indexados por cualquier otro objeto arbitrario La utilizacioacuten mas habitual de una Hashtable es utilizar una String como clave para almacenar objetos como valores

Hashtable

El ejemplo siguiente crea una Hashtable para almacenar informacioacuten de Libros

Definicioacuten de una Matriz

La definicioacuten de una matriz numeacuterica multidimensional se hace de esta forma

tipo[][]nombrematriz=new tipo[s1][s2] tipo no es maacutes que el tipo de elementos (enteros

reales) El nuacutemero de elementos de la matriz viene dado por el

producto de s1 por s2 (s1 filas s2 columnas) Un ejemplo concreto

int[][]m=new int[2][7]

Definicioacuten de una Matriz

Podemos inicializar los elementos de una matriz multidimensional tal y como haciacuteamos con vectores

int matriz[][]=1 2 3 4 56

Creacioacuten de una matriz multidimensional (2D) suma y diferencia

Meacutetodo que muestra los elementos de una matriz multidimensional

public static void mostrarmatriz(double matriz[][])

int ijint filas=matrizlengthint columnas=matriz[0]lengthrecorrido de las filas de una matrizfor(i=0iltfilasi++)

recorrido de los elementos de una filafor(j=0jltcolumnasj++)Systemoutprintln(ldquomatriz[ldquo+irdquo][ldquo+jrdquo]=ldquo+matriz[i][j])

Matrices de cadenas de caracteres

Tendremos matrices multidimensionales en las que cada fila se corresponde con una cadena de caracteres (cada fila de la matriz puede estar representada mediante un objeto String o StringBuffer seguacuten lo que hemos visto hasta ahora)

char[ ][ ]m=new char[2][7]

Tendremos matrices multidimensionales en las que cada fila se corresponde con una cadena de caracteres (cada fila de la matriz puede estar representada mediante un objeto String o StringBuffer seguacuten lo que hemos visto hasta ahora)

Matrices de objetos String

Java proporciona las clases String y StringBuffer para hacer de las cadenas de caracteres objetos con sus atributos particulares que seraacuten accedidos por los meacutetodos de sus clases

1048708 Si queremos una matriz que lea una lista de nombres y los

almacene en una matriz de objetos String 1048708 Definimos la matriz de objetos String

String[ ][ ]m=new String[filas] Cada elemento de la matriz es iniciado por Java con el valor null

(matriz vaciacutea) Leemos las cadenas de caracteres empleando para ello el meacutetodo readLine de la clase String

Hashtable

Una Hashtable es una implementacioacuten concreta de un Dictionary Se puede utilizar una instancia de Hashtable para almacenar objetos arbitrarios que estaacuten indexados por cualquier otro objeto arbitrario La utilizacioacuten mas habitual de una Hashtable es utilizar una String como clave para almacenar objetos como valores

Hashtable

El ejemplo siguiente crea una Hashtable para almacenar informacioacuten de Libros

Definicioacuten de una Matriz

Podemos inicializar los elementos de una matriz multidimensional tal y como haciacuteamos con vectores

int matriz[][]=1 2 3 4 56

Creacioacuten de una matriz multidimensional (2D) suma y diferencia

Meacutetodo que muestra los elementos de una matriz multidimensional

public static void mostrarmatriz(double matriz[][])

int ijint filas=matrizlengthint columnas=matriz[0]lengthrecorrido de las filas de una matrizfor(i=0iltfilasi++)

recorrido de los elementos de una filafor(j=0jltcolumnasj++)Systemoutprintln(ldquomatriz[ldquo+irdquo][ldquo+jrdquo]=ldquo+matriz[i][j])

Matrices de cadenas de caracteres

Tendremos matrices multidimensionales en las que cada fila se corresponde con una cadena de caracteres (cada fila de la matriz puede estar representada mediante un objeto String o StringBuffer seguacuten lo que hemos visto hasta ahora)

char[ ][ ]m=new char[2][7]

Tendremos matrices multidimensionales en las que cada fila se corresponde con una cadena de caracteres (cada fila de la matriz puede estar representada mediante un objeto String o StringBuffer seguacuten lo que hemos visto hasta ahora)

Matrices de objetos String

Java proporciona las clases String y StringBuffer para hacer de las cadenas de caracteres objetos con sus atributos particulares que seraacuten accedidos por los meacutetodos de sus clases

1048708 Si queremos una matriz que lea una lista de nombres y los

almacene en una matriz de objetos String 1048708 Definimos la matriz de objetos String

String[ ][ ]m=new String[filas] Cada elemento de la matriz es iniciado por Java con el valor null

(matriz vaciacutea) Leemos las cadenas de caracteres empleando para ello el meacutetodo readLine de la clase String

Hashtable

Una Hashtable es una implementacioacuten concreta de un Dictionary Se puede utilizar una instancia de Hashtable para almacenar objetos arbitrarios que estaacuten indexados por cualquier otro objeto arbitrario La utilizacioacuten mas habitual de una Hashtable es utilizar una String como clave para almacenar objetos como valores

Hashtable

El ejemplo siguiente crea una Hashtable para almacenar informacioacuten de Libros

Creacioacuten de una matriz multidimensional (2D) suma y diferencia

Meacutetodo que muestra los elementos de una matriz multidimensional

public static void mostrarmatriz(double matriz[][])

int ijint filas=matrizlengthint columnas=matriz[0]lengthrecorrido de las filas de una matrizfor(i=0iltfilasi++)

recorrido de los elementos de una filafor(j=0jltcolumnasj++)Systemoutprintln(ldquomatriz[ldquo+irdquo][ldquo+jrdquo]=ldquo+matriz[i][j])

Matrices de cadenas de caracteres

Tendremos matrices multidimensionales en las que cada fila se corresponde con una cadena de caracteres (cada fila de la matriz puede estar representada mediante un objeto String o StringBuffer seguacuten lo que hemos visto hasta ahora)

char[ ][ ]m=new char[2][7]

Tendremos matrices multidimensionales en las que cada fila se corresponde con una cadena de caracteres (cada fila de la matriz puede estar representada mediante un objeto String o StringBuffer seguacuten lo que hemos visto hasta ahora)

Matrices de objetos String

Java proporciona las clases String y StringBuffer para hacer de las cadenas de caracteres objetos con sus atributos particulares que seraacuten accedidos por los meacutetodos de sus clases

1048708 Si queremos una matriz que lea una lista de nombres y los

almacene en una matriz de objetos String 1048708 Definimos la matriz de objetos String

String[ ][ ]m=new String[filas] Cada elemento de la matriz es iniciado por Java con el valor null

(matriz vaciacutea) Leemos las cadenas de caracteres empleando para ello el meacutetodo readLine de la clase String

Hashtable

Una Hashtable es una implementacioacuten concreta de un Dictionary Se puede utilizar una instancia de Hashtable para almacenar objetos arbitrarios que estaacuten indexados por cualquier otro objeto arbitrario La utilizacioacuten mas habitual de una Hashtable es utilizar una String como clave para almacenar objetos como valores

Hashtable

El ejemplo siguiente crea una Hashtable para almacenar informacioacuten de Libros

Meacutetodo que muestra los elementos de una matriz multidimensional

public static void mostrarmatriz(double matriz[][])

int ijint filas=matrizlengthint columnas=matriz[0]lengthrecorrido de las filas de una matrizfor(i=0iltfilasi++)

recorrido de los elementos de una filafor(j=0jltcolumnasj++)Systemoutprintln(ldquomatriz[ldquo+irdquo][ldquo+jrdquo]=ldquo+matriz[i][j])

Matrices de cadenas de caracteres

Tendremos matrices multidimensionales en las que cada fila se corresponde con una cadena de caracteres (cada fila de la matriz puede estar representada mediante un objeto String o StringBuffer seguacuten lo que hemos visto hasta ahora)

char[ ][ ]m=new char[2][7]

Tendremos matrices multidimensionales en las que cada fila se corresponde con una cadena de caracteres (cada fila de la matriz puede estar representada mediante un objeto String o StringBuffer seguacuten lo que hemos visto hasta ahora)

Matrices de objetos String

Java proporciona las clases String y StringBuffer para hacer de las cadenas de caracteres objetos con sus atributos particulares que seraacuten accedidos por los meacutetodos de sus clases

1048708 Si queremos una matriz que lea una lista de nombres y los

almacene en una matriz de objetos String 1048708 Definimos la matriz de objetos String

String[ ][ ]m=new String[filas] Cada elemento de la matriz es iniciado por Java con el valor null

(matriz vaciacutea) Leemos las cadenas de caracteres empleando para ello el meacutetodo readLine de la clase String

Hashtable

Una Hashtable es una implementacioacuten concreta de un Dictionary Se puede utilizar una instancia de Hashtable para almacenar objetos arbitrarios que estaacuten indexados por cualquier otro objeto arbitrario La utilizacioacuten mas habitual de una Hashtable es utilizar una String como clave para almacenar objetos como valores

Hashtable

El ejemplo siguiente crea una Hashtable para almacenar informacioacuten de Libros

Matrices de cadenas de caracteres

Tendremos matrices multidimensionales en las que cada fila se corresponde con una cadena de caracteres (cada fila de la matriz puede estar representada mediante un objeto String o StringBuffer seguacuten lo que hemos visto hasta ahora)

char[ ][ ]m=new char[2][7]

Tendremos matrices multidimensionales en las que cada fila se corresponde con una cadena de caracteres (cada fila de la matriz puede estar representada mediante un objeto String o StringBuffer seguacuten lo que hemos visto hasta ahora)

Matrices de objetos String

Java proporciona las clases String y StringBuffer para hacer de las cadenas de caracteres objetos con sus atributos particulares que seraacuten accedidos por los meacutetodos de sus clases

1048708 Si queremos una matriz que lea una lista de nombres y los

almacene en una matriz de objetos String 1048708 Definimos la matriz de objetos String

String[ ][ ]m=new String[filas] Cada elemento de la matriz es iniciado por Java con el valor null

(matriz vaciacutea) Leemos las cadenas de caracteres empleando para ello el meacutetodo readLine de la clase String

Hashtable

Una Hashtable es una implementacioacuten concreta de un Dictionary Se puede utilizar una instancia de Hashtable para almacenar objetos arbitrarios que estaacuten indexados por cualquier otro objeto arbitrario La utilizacioacuten mas habitual de una Hashtable es utilizar una String como clave para almacenar objetos como valores

Hashtable

El ejemplo siguiente crea una Hashtable para almacenar informacioacuten de Libros

Matrices de objetos String

Java proporciona las clases String y StringBuffer para hacer de las cadenas de caracteres objetos con sus atributos particulares que seraacuten accedidos por los meacutetodos de sus clases

1048708 Si queremos una matriz que lea una lista de nombres y los

almacene en una matriz de objetos String 1048708 Definimos la matriz de objetos String

String[ ][ ]m=new String[filas] Cada elemento de la matriz es iniciado por Java con el valor null

(matriz vaciacutea) Leemos las cadenas de caracteres empleando para ello el meacutetodo readLine de la clase String

Hashtable

Una Hashtable es una implementacioacuten concreta de un Dictionary Se puede utilizar una instancia de Hashtable para almacenar objetos arbitrarios que estaacuten indexados por cualquier otro objeto arbitrario La utilizacioacuten mas habitual de una Hashtable es utilizar una String como clave para almacenar objetos como valores

Hashtable

El ejemplo siguiente crea una Hashtable para almacenar informacioacuten de Libros

Hashtable

Una Hashtable es una implementacioacuten concreta de un Dictionary Se puede utilizar una instancia de Hashtable para almacenar objetos arbitrarios que estaacuten indexados por cualquier otro objeto arbitrario La utilizacioacuten mas habitual de una Hashtable es utilizar una String como clave para almacenar objetos como valores

Hashtable

El ejemplo siguiente crea una Hashtable para almacenar informacioacuten de Libros

Hashtable

El ejemplo siguiente crea una Hashtable para almacenar informacioacuten de Libros