Colecciones

Nadjet Bouayad-Agha Programacin 2007

ArrayList
Un ArrayList es un array dinmico. No tiene restricciones de capacidad. Su tamao se ajusta de forma dinmica. Constructor por defecto: newArrayList(). Inicialmente, la capacidad de un ArrayList creado as es 0. Los elementos dentro de un ArrayList son Objetos. No pueden ser de tipo bsico, pero pueden ser de cualquier tipo de objeto. La clase ArrayList forma parte del paquete java.util Para poner un elemento dentro de esta estructura, usamos el mtodo add y para recoger un elemento usamos el mtodo get. Ejemplos: ArrayListExample.java

import java.util.*; public class ArrayListExample1 { public static void main(String[ ] args) { ArrayList thisArrayList = new ArrayList(); thisArrayList.add("hello"); thisArrayList.add(","); thisArrayList.add("are"); thisArrayList.add("you"); thisArrayList.add("?"); for (int i=0;i<thisArrayList.size();i++) System.out.print(thisArrayList.get(i)+" ");

} }

Mtodos de ArrayList
http://java.sun.com/j2se/1.4.2/docs/api/java/util/ArrayList.html

int size() -- El tamao actual (puede ser 0) void add(obj) -- Aade un objeto al final del ArrayList, incrementando su tamao de 1. obj es un objeto. Object get(N) -- Devuelve el elemento almacenado a la posicin N en el ArrayList. N tiene que ser un entero entre 0 y size()-1. En ArrrayListInteger.java, se convierte el objeto devuelto por get() a un Integer con casting. En ArrayListString.java, se convierte el objeto devuelto por get() a un String llamando al mtodo toString() de Object.

import java.util.ArrayList; public class ArrayListInteger { public static void main(String[] args) { ArrayList numeros = new ArrayList(); Integer num1 = new Integer(10); Integer num2 = new Integer(20); Integer num3 = new Integer(30); Integer num4 = new Integer(40); numeros.add(num1); numeros.add(num2); numeros.add(num3); numeros.add(num4); int suma=0; for (int i=0;i<numeros.size();i++) { Integer thisNumero = (Integer)numeros.get(i); suma = suma + thisNumero.intValue(); System.out.print(thisNumero); if (i<numeros.size()-1) System.out.print("+"); else System.out.print("="); } System.out.println(suma);
5

import java.util.*; public class ArrayListString { public static void main(String[] args) { ArrayList cadenas = new ArrayList(); cadenas.add("hello"); cadenas.add(","); cadenas.add("are"); cadenas.add("you"); cadenas.add("?"); for (int i=0;i<cadenas.size();i++) { Object object = cadenas.get(i); String cadena = object.toString(); cadena = cadena.toUpperCase(); System.out.print(cadena+" "); }

Ms Mtodos de ArrayList
http://java.sun.com/j2se/1.4.2/docs/api/java/util/ArrayList.html

void set(index, obj) Sustituye el elemento en la posicin index por el objeto obj. (index tiene que ser entre 0 y size()-1) dentro del ArrayList, sustituyendo el elemento previamente almacenado a la posicin N. Es equivalente a A[N] = obj para un array A. Object remove(index) -- Elimina el elemento a la posicin index (index entre 0 y size()-1). Devuelve el objeto eliminado Los elementos despus de este objeto estn rebajados de una posicin. El tamao del ArrayList disminuye de 1. int indexOf(obj) -- Busca el objeto obj dentro del ArrayList, y si lo encuentra, devuelve la posicin donde lo ha encontrado. Si no, devuelve -1.

Ejercicios
Escribir los siguientes mtodos: void eliminarTodos(ArrayList cadenas,String cadena) Elimina todas las copias de cadena dentro de cadenas int min(ArrayList numeros) Devuelve el nmero ms pequeo del array dinmico void toUpperCase(ArrayList cadenas) Sustituye cada cadena (String) del arrayList por la su versin myuscula. int veces(ArrayList cadenas,String cadena) Devuelve el nmero de veces que aparece la cadena en el array dinmico de cadenas.

Iterator
Para recorrer un ArrayList, podemos llamar a get dado un ndice (como en los mtodos anteriores). Podemos prescindir de los ndices y usar un Iterator sobre este ArrayList: ArrayListIterator.java La clase Iterator pertenece al paquete java.util La nica funcin de un objeto de tipo Iterator es recorrer un ArrayList. Iterator tiene como mtodos hasNext (que devuelve un boolean) y next (que devuelve un Object). Como StringTokenizer, un objeto de tipo Iterator es de un solo uso.
9

import java.util.*; public class ArrayListIterator { public static void main(String[ ] args) { ArrayList thisArrayList = new ArrayList(); thisArrayList.add("hello"); thisArrayList.add(","); thisArrayList.add("are"); thisArrayList.add("you"); thisArrayList.add("?"); Iterator it = thisArrayList.iterator(); while (it.hasNext()) System.out.print(it.next()+" ");

} }

10

HashMap
Un HashMap es un array asociativo (o hash table). Contiene asociaciones <clave,valor>, donde la clave es nica y permite acceder al valor. Ejemplos de asociaciones:
La lista de alumnos, cada alumno es accesible por su NIA. El directorio telefnico, cada nmero se accede por los apellidos y la direccin. Un diccionario, cada definicin se accede por lemma.

Ejemplo: UseHashMap.java

11

Mtodos de HashMap
http://java.sun.com/j2se/1.4.2/docs/api/java/util/HashMap.html

int size() -- El tamao actual = nmero de mappings <clave,valor> boolean isEmpty() - Devuelve true si el map es vaco void put(clave,valor) - Aade el mapping <clave,valor> a map, donde clave y valor son objetos. Si clave ya existe, sustituye su valor por valor.

12

import java.util.*; public class UseHashMap{ public static void main(String[] args) { String aa= "INDIA"; HashMap hashmap = new HashMap(); hashmap.put("one",new Integer(1)); hashmap.put("two",null); hashmap.put("three","THREE"); hashmap.put("four",aa); System.out.println("The size of HashMap = "+ hashmap.size()); System.out.println("If hashmap empty = "+ hashmap.isEmpty());

13

Mtodos de HashMap
http://java.sun.com/j2se/1.4.2/docs/api/java/util/HashMap.html

Object get(clave) - Devuelve el valor asociado con clave, o null si clave no existe dentro de map. Set keySet( ) - Devuelve un Set (conjunto de elementos individuales nicos) correspondiente a las claves del map. Podemos iterar sobre este Set (con un Iterator).

14 Nota: Set es una clase de java.util

System.out.println("The elements of HashMap are"); Set set= hashmap.keySet(); Iterator iter = set.iterator(); while(iter.hasNext()){ Object clave = iter.next(); Object valor = hashmap.get(clave); System.out.println("Key: " + clave + " Value: " + valor);

Para recorrer un hashmap:

Conseguimos el conjunto de claves Recorremos este conjunto, y para cada clave, sacamos su valor correspondiente en el hashmap

15

Mtodos de HashMap
http://java.sun.com/j2se/1.4.2/docs/api/java/util/HashMap.html

boolean containsKey(clave) - Devuelve true si clave existe dentro de map como clave boolean containsValue(valor) - Devuelve true si valor existe dentro de map como valor

16

System.out.println("Contains key \"one\" ="+hashmap.containsKey("one")); System.out.println("Contains key \"five\" ="+hashmap.containsKey("five")); System.out.println("Contains value of variable aa \"INDIA\" ="+hashmap.containsValue(aa)); Integer thisInteger = new Integer(6); System.out.println("Contains value \6\ as Integer ="+hashmap.containsValue(thisInteger)); System.out.println("The value for the \"three\" key =" + hashmap.get("three"));

17

Mtodos de HashMap
http://java.sun.com/j2se/1.4.2/docs/api/java/util/HashMap.html

Object remove(obj) - Elimina la asociacin cuya clave es obj. Devuelve el valor asociado con esta clave antes de eliminar. Collection values( ) - Devuelve una Collection (conjunto de elementos individuales no nicos) de los valores que hay dentro del hashmap. Podemos iterar sobre esta Collection. void clear() - elimina todos los mappings <clave,valor> del array.

18 Nota: Collection es una clase de java.util

hashmap.remove("two"); System.out.println("The size of HashMap has reduced by one"); System.out.println("The size of HashMap = " + hashmap.size()); System.out.println("The values of HashMap are =" + hashmap.values()); //Remove all the elements from the HashMap hashmap.clear(); System.out.println("If hashmap empty = " + hashmap.isEmpty());

19

Ejercicios
Escribir los mtodos: Alumno getAlumno(HashMap alumnos,String nia) Dado un array asociativo de <NIA,objeto-alumno>, el mtodo devuelve el valor (objeto-alumno) dado la clave. void increment(HashMap palabras,String palabra) Dado un array asociativo palabras de <cadena,numero>, donde cadena es una palabra (tipo) de un corpus y numero el nmero de veces que ocurre en el corpus, el mtodo incrementa de uno el nmero de veces que ocurre palabra. Importante: puede que palabra no exista en el hashmap, en tal caso habr que aadirlo.

20