Colecciones. Nadjet Bouayad-Agha Programación 2007

Transcripción

1 Colecciones Nadjet Bouayad-Agha Programación 2007

2 ArrayList Un ArrayList es un array dinámico. No tiene restricciones de capacidad. Su tamaño se ajusta de forma dinámica. Constructor por defecto: new ArrayList(). Inicialmente, la capacidad de un ArrayList creado así es 0. Los elementos dentro de un ArrayList son Objetos. No pueden ser de tipo básico, 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 método add y para recoger un elemento usamos el método get. Ejemplos: ArrayListExample.java 2

3 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)+" "); 3

4 Métodos de ArrayList int size() -- El tamaño actual (puede ser 0) void add(obj) -- Añade un objeto al final del ArrayList, incrementando su tamaño de 1. obj es un objeto. Object get(n) -- Devuelve el elemento almacenado a la posición 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 método tostring() de Object. 4

5 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

6 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+" "); 6

7 Más Métodos de ArrayList void set(index, obj) Sustituye el elemento en la posición index por el objeto obj. (index tiene que ser entre 0 y size()-1) dentro del ArrayList, sustituyendo el elemento previamente almacenado a la posición N. Es equivalente a A[N] = obj para un array A. Object remove(index) -- Elimina el elemento a la posición index (index entre 0 y size()-1). Devuelve el objeto eliminado Los elementos después de este objeto están rebajados de una posición. El tamaño del ArrayList disminuye de 1. int indexof(obj) -- Busca el objeto obj dentro del ArrayList, y si lo encuentra, devuelve la posición donde lo ha encontrado. Si no, devuelve -1. 7

8 Ejercicios Escribir los siguientes métodos: void eliminartodos(arraylist cadenas,string cadena) Elimina todas las copias de cadena dentro de cadenas int min(arraylist numeros) Devuelve el número más pequeño del array dinámico void touppercase(arraylist cadenas) Sustituye cada cadena (String) del arraylist por la su versión máyuscula. int veces(arraylist cadenas,string cadena) Devuelve el número de veces que aparece la cadena en el array dinámico de cadenas. 8

9 Iterator Para recorrer un ArrayList, podemos llamar a get dado un índice (como en los métodos 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 función de un objeto de tipo Iterator es recorrer un ArrayList. Iterator tiene como métodos hasnext (que devuelve un boolean) y next (que devuelve un Object). Como StringTokenizer, un objeto de tipo Iterator es de un solo uso. 9

10 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

11 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 telefónico, cada número se accede por los apellidos y la dirección. Un diccionario, cada definición se accede por lemma. Ejemplo: UseHashMap.java 11

12 Métodos de HashMap int size() -- El tamaño actual = número de mappings <clave,valor> boolean isempty() - Devuelve true si el map es vacío void put(clave,valor) - Añade el mapping <clave,valor> a map, donde clave y valor son objetos. Si clave ya existe, sustituye su valor por valor. 12

13 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

14 Métodos de HashMap 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). Nota: Set es una clase de java.util 14

15 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

16 Métodos de HashMap 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

17 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

18 Métodos de HashMap Object remove(obj) - Elimina la asociación 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. Nota: Collection es una clase de java.util 18

19 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

20 Ejercicios Escribir los métodos: Alumno getalumno(hashmap alumnos,string nia) Dado un array asociativo de <NIA,objeto-alumno>, el método 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 número de veces que ocurre en el corpus, el método incrementa de uno el número de veces que ocurre palabra. Importante: puede que palabra no exista en el hashmap, en tal caso habrá que añadirlo. 20