Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Para definir qué es un array en Java debemos pensar en ellos como una estructura de
datos que nos permite almacenar una serie de datos de un mismo tipo. Además, el
tamaño de un array en Java es fijo y se declara en un primer momento, no pudiendo
cambiarse más adelante como sí ocurre en otros lenguajes. Esto que parece una
limitación no lo es tanto, nos permite trabajar de un modo más ordenado y claro.
Se accede a cada elemento individual del array mediante un número entero denominado
índice. 0 es el índice del primer elemento y n-1 es el índice del último elemento, siendo
n, la dimensión del array. Y dicho esto seguro que ahora entiendes el porqué de la
broma en donde los informáticos comenzamos a contar por 0 y no en 1 como el resto de
las personas. ;)
Otro punto a tener en cuenta es que los arrays son objetos - otro concepto chulo y super
importante del que hablaremos más adelante - en Java y como tales vamos a ver los
pasos que hemos de seguir para usarlos convenientemente.
tipo_dato nombre_array[];
nombre_array = new tipo_dato[tamanio];
char arrayCaracteres[];
arrayCaracteres = new char[10];
Como podemos ver acabamos de inicializar un Array de caracteres para luego definir su
tamaño en 10 posiciones de memoria y tal como decía antes, los arrays se numeran
desde el elemento cero, que sería el primer elemento, hasta el tamaño -1 que sería el
último elemento. Es decir, si tenemos un array de diez elementos como en el ejemplo, el
primer elemento sería el cero y el último elemento sería el nueve.
Existe otra forma de inicializar un Array en Java optando por definir directamente su
contenido y amoldando su tamaño en base al número de elementos que definimos. Para
ello debemos seguir el siguiente ejemplo:
Por ejemplo, podemos inicializar un array o una matriz Java en una única línea de la
siguiente forma:
// Lectura de su valor.
arrayCaracteres[numero_elemento];
// Lectura de su valor.
char x = arrayCaracteres[2];
Ahora que vamos entendiendo cómo declarar e inicializar un array nos queda la parte
“delicada” que no es otra que poder recorrerlo y poder mostrar su contenido. Por suerte
el Java comprueba que el índice de cada array no sea mayor a su dimensión lo que
facilita un poco las cosas. Con todo y para no andar recordando la longitud de cada
array, existe la variable de solo lectura .length que nos devuelve el número de elementos
que contiene un array. Por ejemplo:
ARRAYS MULTIDIMENSIONALES
Un array puede tener múltiples dimensiones. Esto que suena un poco a “cosa del
demonio”, en realidad no lo es tanto y nos ayudará mucho en nuestros proyectos
futuros. Manejarlo es como jugar al hundir la flota. Para entender los Arrays
multidimensionales o también llamados matrices tenemos que pensar en un array que
contiene N dimensiones o ejes. Pero no te asustes, lo más común es encontrarnos ejes de
dos o tres dimensiones. Rara vez necesitarás más. Por ejemplo:
int numero=12;
int i=0, j=0;
// buscamos
for(i=0; i<matriz.length; i++){
for(j=0; j<matriz[i].length; j++){
if(matriz[i][j]==numero){
break; //rompemos el bucle
}
}
}
// mostramos resultado
System.out.println("buscado:
matriz("+ i+", "+j+")="+matriz[i][j]);
Como ves los Array son un gran invento y tampoco cuesta mucho hacerse con ellos y
una vez adquirida la suficiente práctica resulta imposible no usarlos con frecuencia. Por
ejemplo, puedes definir un array con los meses del año o días de la semana o puede
servirte como base para desarrollar un algoritmo que te permita crear complejos
programas o juegos tales como un ajedrez. El límite lo pones tú, nosotros solo te
mostramos el camino. ;)
Redimensionar
La longitud de una array se fija una vez que se crea, y los elementos no se pueden
agregar ni eliminar antes de su creación.
adicional.
Primitivos
Las arrays de Java pueden contener ambos tipos de datos primitivos ( int , char , long ,
etc.) y objetos Java ( Integer , Character , Long , etc.), mientras que un Vector solo
no admite genéricos.
Eso es todo acerca de las diferencias entre una array y Vector en Java.
LOS ARRAYS LIST
La clase ArrayList en Java, es una clase que permite almacenar datos en memoria de
forma similar a los Arrays, con la ventaja de que el numero de elementos que
almacena, lo hace de forma dinámica, es decir, que no es necesario declarar su
tamaño como pasa con los Arrays. Para todos aquellos que hayáis estudiado en
alguna asignatura las estructuras de datos de las Pilas, Colas, Listas, Arboles (AVL,
B, B+, B*) etc. hay decir que los ArrayList "tiran por tierra" toda la teoria que hay
detrás de esas estructuras de datos ya que los ArrayList nos permiten añadir, eliminar
y modificar elementos (que pueden ser objetos o elementos atómicos) de forma
trasparente para el programador.
Los principales métodos para trabajar con los ArrayList son los siguientes:
Otra cosa muy importante a la hora de trabajar con los ArrayList son los "Iteradores"
(Iterator). Los Iteradores sirven para recorrer los ArrayList y poder trabajar con ellos.
Los Iteradores solo tienen tres métodos que son el "hasNext()" para comprobar que
siguen quedando elementos en el iterador, el "next()" para que nos dé el siguiente
elemento del iterador; y el "remove()" que sirve para eliminar el elemento del
Iterador.
Bueno, si esto no te ha quedado muy claro, pasamos a poner el primer ejemplo. En el
siguiente fragmento de código, declaramos un ArrayList de Strings y lo rellenamos
con 10 Strings (Elemento i). Esto lo hacemos con el método "add ()". Después
añadimos un nuevo elemento al ArrayList en la posición '2' (con el metodo "add
(posición, elemento)") que le llamaremos "Elemento 3" y posteriormente
imprimiremos el contenido del ArrayList, recorriéndolo con un Iterador. El
fragmento de este código es el siguiente:
// Declaración el ArrayList
ArrayList<String> nombreArrayList = new ArrayList<String>();
... Eliminamos los elementos de ArrayList que sean iguales a "Elemento 3" ...
Bueno todo lo que hemos visto esta muy bien, pero por lo general los ArrayList se
suelen utilizar con objetos más que con estructuras atómicas de datos, ya que los
ArrayList en Java son estructuras muy potentes y sencillas de manejar.
Ahora vamos a poner un ejemplo de la utilización de ArrayList con Objetos. Para ello
nos vamos ha crear una clase llamada "partido Futbol" que utilizaremos para crearnos
objetos de esa clase que almacenaremos en el ArrayList. En primer lugar mostramos
la clase "partido Futbol" que es la siguiente:
package ArrayList_Objetos;
Lo que vamos a hacer ahora en este ejemplo, es leer desde un fichero de texto, una
serie de partidos de fútbol que guardaremos en un ArrayList de objetos "Partido
Futbol". Al utilizar el ArrayList, nos da igual el número de partidos de fútbol que
haya en el fichero de texto ya que los ArrayList como vimos al principio son
dinámicos. Para este caso os adelante que hay 50 partidos de fútbol en el fichero,
pero nos daría igual cuantos podría haber.
try {
// Leemos el contenido del fichero
System.out.println("... Leemos el contenido del fichero ...");
s = new Scanner(fichero);
// Obtengo los datos de los partidos de fútbol del fichero
while (s.hasNextLine()){
String linea = s.nextLine(); // Obtengo una linea del fi
chero (un partido de fútbol)
String [] cortarString = linea.split("::"); //
Obtengo los datos del partido de futbol
PartidoFutbol partido = new PartidoFutbol(); // Creo un
objeto de la clase "PartidoFutbol"
Con este código que mostramos también se puede ver de que forma se puede leer un
fichero de texto y tratar los datos. Una vez ejecutado este código tenemos guardado
en el ArrayList "partidos", 50 partidos de fútbol. Ahora recorremos el ArrayList con
un Iterator y mostramos por pantalla todos los resultados de fútbol. Esto lo hacemos
igual que antes, con el Iterator:
Como resultado al ejecutar este código tenemos lo siguiente, que como se observa el
ArrayList solo se ha quedado con los partidos de fútbol en los que ha habido un
empate:
... Eliminamos los partidos de futbol cuyo resultado no sea un empate ...
Por último vamos a rizar el rizo y vamos a poner un ejemplo de como trabajar con
ArrayList de ArrayList. Para ello vamos ha hacer un ejemplo que en principio puede
parecer complejo pero que en realizar no lo es, solo es un poco lioso y hay que ir con
cuidado.
El ejercicio es el siguiente. Dado un fichero con una serie de números, hay que
eliminar todos los ceros que hay en el fichero, y si una línea está llena de ceros, hay
que eliminar la línea. En este caso tenemos en el fichero el contenido siguiente:
1 2 0 3 0 7
0 0 0 0
0 6 9 8 0 9 6
0 0 0 0 7 9 0 0
0 0 0 0 0
8 7 0 8 9 0 8
Y lo que hay que conseguir es trasformar esos datos en los siguientes:
1 2 3 7
6 9 8 9 6
7 9
8 7 8 9 8
Es decir se eliminan todos los ceros y como las filas 2 y 5 contienen todo ceros, se
han de eliminar esas filas. Para ello nos tenemos que declarar un ArrayList de
ArrayList de enteros de la siguiente forma:
Lo siguiente que haremos será leer los números del fichero y nos crearemos por cada
fila un ArrayList de enteros en el que guardaremos cada número en una posición del
ArrayList y luego guardaremos ese ArrayList en el ArrayList que hemos
llamado "arrayListNumeros". Esto lo hacemos de la siguiente forma:
try {
// Leemos el contenido del fichero
System.out.println("... Leemos el contenido del fichero ...");
s = new Scanner(fichero);
// Obtengo los datos de los partidos de fútbol del fichero
while (s.hasNextLine()){
String linea = s.nextLine(); // Obtengo una linea del fi
chero con los numeros
String [] cortarString = linea.split(" "); //
Obtengo los numeros de la linea en un array
ArrayList<Integer> numeros = new ArrayList<Integer>();
// Pongo los numeros de la fila en el ArrayList
for (int i=0; i<cortarString.length; i++){
numeros.add(Integer.parseInt(cortarString[i]));
}
// Añado el ArrayList de enteros al ArratList de ArrayList
arrayListNumeros.add(numeros);
}
} catch (Exception e) {
e.printStackTrace();
} finally{
try {
if (s != null)
s.close();
} catch (Exception e2) {
e2.printStackTrace();
}
}
Para comprobar que hemos copiado bien los datos y para recorrer el ArrayList de
ArrayList de Enteros, vamos a imprimir por pantalla el contenido del ArrayList y lo
hacemos de la siguiente forma:
// Para ver que hemos leido bien los numeros del fichero, recorremos el Array
List de
// ArrayList y lo mostramos por pantalla.
System.out.println("n... Contenido de los ArrayList del ArrayList ...");
Iterator<ArrayList<Integer>> itrArrayListNumeros = arrayListNumeros.iterator(
);
while(itrArrayListNumeros.hasNext()){
ArrayList<Integer> numeros = itrArrayListNumeros.next();
Iterator<Integer> itrNumeros = numeros.iterator();
while(itrNumeros.hasNext()){
int numero = itrNumeros.next();
System.out.print(numero+" ");
}
System.out.println();
}
Como salida tenemos el contenido del fichero.
Ahora lo que vamos a hacer es recorrer el ArrayList de ArrayList de Enteros, y
eliminaremos de los ArrayList, todos los elementos que tengan como contenido '0'.
Esto lo hacemos de la siguiente forma:
// Recorremos los ArrayList que hay en el ArrayList y eliminamos los numeros
que son cero
itrArrayListNumeros = arrayListNumeros.iterator();
while(itrArrayListNumeros.hasNext()){
ArrayList<Integer> numeros = itrArrayListNumeros.next();
Iterator<Integer> itrNumeros = numeros.iterator();
while(itrNumeros.hasNext()){
int numero = itrNumeros.next();
if (numero == 0)
itrNumeros.remove();
}
}
Ahora borramos del ArrayList, los ArrayLit que están vacíos, preguntando con el
método "isEmpty()". Esto lo hacemos de la siguiente forma:
// Recorremos el ArrayList de los ArrayList y eliminamos los ArrayList que no
// contengan elementos
itrArrayListNumeros = arrayListNumeros.iterator();
while(itrArrayListNumeros.hasNext()){
ArrayList<Integer> numeros = itrArrayListNumeros.next();
// Si el ArrayList esta vacio, lo eliminamos del ArrayList
if (numeros.isEmpty())
itrArrayListNumeros.remove();
}
Con todo esto ya hemos eliminado los ceros, y los ArrayList que estaban vacíos.
Ahora solo queda recorrer de nuevo el ArrayList de ArrayList y mostrar el contenido
tras realizar las eliminaciones de ceros. Esto lo hacemos de la siguiente manera:
System.out.println(salida);
Tras ejecutar este código, vemos que tenemos la salida esperada, que es la siguiente:
1 2 3 7
6 9 8 9 6
7 9
8 7 8 9 8
Con todo esto ya hemos visto prácticamente todo sobre los ArrayList, con ejemplo de
cómo tratarlos con elementos atómicos (String, int, float, double, …) y con objetos y
sobre todo ver como se trabaja con ArrayList de ArrayList que como se ha visto la
complejidad está en saber recorrer esa estructura de datos.
Ejemplo 1
Resultado
Ejemplo 2
Resultado
Pares
Resultado Pares
Resultado impares
En conclusión el laboratorio que realizamos fue de mucho éxito porque el docente nos
proporcionó una guía muy buena para nuestro aprendizaje,