Colecciones

Nadjet Bouayad-Agha
Programación
2007
 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
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
 Métodos de ArrayList
http://java.sun.com/j2se/1.4.2/docs/api/java/util/ArrayList.html

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

6
 Más Métodos 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 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
 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
 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
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 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
 Métodos de HashMap
http://java.sun.com/j2se/1.4.2/docs/api/java/util/HashMap.html

• 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
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
 Métodos 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
 Métodos 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
 Métodos de HashMap
http://java.sun.com/j2se/1.4.2/docs/api/java/util/HashMap.html

• 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.

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 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