Introducció a Java Collections en el mòdul de programació per als alumnes de Desenvolupament d'Aplicacions Web (DAW)

1. Java
COLLECTIONS
UF4 - Programació
Xavier Sala Pujolar
Institut Cendrassos

2. En programació es fan
servir arrays per
guardar objectes del
mateix tipus
0 1 2 3
Mida fixa

3. El paquet
collections conté un
grup d'objectes
pensats per
emmagatzemar-ne
d'altres
java.util.collections

4. Dissenyats per ser
eficients i per
emmagatzemar
qualsevol tipus de
dades

5. Creixen i decreixen
segons la quantitat
de dades que contenen
12
24

6. S'hi treballa d'una forma comuna.
Caixa.add(Llapis)
Afegir un
element

7. Caixa.remove(Llapis)
Treure un
element

8. Caixa.contains(Llapis)
True
Cercar un
element

9. Proporciona un mètode
per saber-ne la mida
Caixa.size()
12
Quants
elements hi
ha?

10. Caixa.clear()
Buidar la
col·lecció

11. Caixa.isEmpty()
True
Comprovar
l'estat

12. Collections defineix
interfícies per
emmagatzemar les
dades de diferents
formes

13. Map
SortedMap
Collections
List Queue Set
SortedSet
Interfícies
Iterator
Deque

14. Les interfícies no es
poden crear perquè
només són
especificacions
CAIXA
Considerarem «Caixa»
als objectes que
permetin posar-hi
altres objectes a
dins i tinguin tapa

15. Però a Collections
també hi ha
implementacions de
les interfícies
CAIXA

16. List: Permet
emmagatzemar una
llista seqüencial
d'objectes
0 1 2 3

17. List
ArrayList
Vector
LinkedList
Stack

18. Queue i Deque:
Permeten emmagatzemar
una llista d'objectes
però que funcionen
com una cua

19. Queue
LinkedList
PriorityQueue
Deque
ArrayDeque

20. Set: Permet
emmagatzemar una
col·lecció d'objectes
sense repeticions

21. Set
HashSet
LinkedHashSet
EnumSet
SortedSet
TreeSet
NavigableSet

22. Map: Permet emmagatzemar
objectes amb una clau única
per localitzar-los
Vermell Groc Blau Verd

23. Map
SortedMap
NavigableMap
HashMap TreeMap
LinkedHashMap

24. Localitzar elements

25. Les col·leccions
disposen d'una funció
per localitzar-hi
objectes
boolean jaHiEs = llista.contains(c);
Cal que es
puguin comparar

26. Poder comparar
objectes també és
important quan es
volen eliminar
llista.remove(c);
Cal poder-lo
reconéixer...

27. Funcionarà amb els
objectes que
implementin la funció
equals
public boolean equals(Object o)
True
False

28. Ha de comprovar
l'objecte amb
qualsevol altre
public boolean equals(Object o) {
if(o == null)
return false;
if(!(o instanceof) Llapis)
return false;
Llapis other = (Llapis) o;
return this.color == other.color;
}

29. La funció hashCode()
es fa servir en
col·leccions que fan
servir Hash
public int hashCode()
Ha de retornar
un valor
diferent per
objectes
diferents

30. Recórrer una col·lecció

31. Totes les
col·leccions es poden
recórrer de la
mateixa forma
Però amb varies possibilitats
for iterators
For loop forEach

32. Bucle for...
List<Caixa> caixes =
new ArrayList<Caixa>();
...
for (int i=0; i < caixes.size(); i++) {
System.out.println(caixes.get(i))
}

33. Bucle for...loop
List<Caixa> caixes =
new ArrayList<Caixa>();
...
for (Caixa c: caixes) {
System.out.println(c)
}

34. Els iteradors són
objectes que es fan
servir per recórrer
col·leccions
No es
poden
reciclar

35. Iteradors
List<Caixa> caixes =
new ArrayList<Caixa>();
...
iterator<Caixa> it = caixes.iterator();
while (it.hasNext()) {
Caixa c = iter.next();
System.out.println(c)
}

36. Funció forEach()
List<Caixa> caixes =
new ArrayList<Caixa>();
...
Caixes.forEach(System.out::println);

37. Ordenar una col·lecció

38. Les col·leccions es
poden ordenar fent
servir
Collections.sort()

39. Els objectes a
ordenar han
d'implementar
Comparable
public class Caixa
implements Comparable<Caixa> {
Sóc
Comparable!

40. Que obliga a
implementar el mètode
compareTo(Caixa o)
Sóc més
petita: -1
Sóc més
gran: +1

41. Es pot fer servir
qualsevol aspecte de
l'objecte per ordenar
getPes()
getAltura()
getContingut()

42. Collections.sort(caixes);

43. Per ordenar per
criteris diferents
al predefinit es fa
servir un
Comparador
Un objecte
que
determinarà
l'ordre

44. L'objecte comparador
ha d'implementar
Comparator
public class Comparador
implements Comparator<Caixa> {

45. Que li fa implementar
el mètode:
compare(Caixa c1, Caixa c2);
-1
+1

46. Collections.sort(caixes, Comparador);

47. Des de Java8 el
comparador no cal
crear-lo explícitament
caixes.sort((u1, u2) ->
8
u1.getPes() - u2.getPes());

48. Les col·leccions
permeten obtenir
Streams
0 1 0 010 0 01 001010110110 1 111 01
Stream<Llapis> x =
Caixa.stream()
8

49. Els Streams permeten
treballar d'una forma
diferent a com es feia
fins ara
int total = Caixa.stream()
.filter(x -> x.getPes() > 5)
.count();
8

50. I també es pot fer
servir per ordenar
Collections...
caixes.stream()
.sorted((e1, e2) ->
Integer.compare(e1.getPes(),
e2.getPes()))
.forEach(System.out::println);
8

51. Desenvolupament d'Aplicacions Web
Versió 1 - 2014
Les imatges són de OpenClipart o meves