Palestra dada no Conexão Java 2012 sobre Collections no Java. Os códigos finais podem ser encontrados em: http://github.com/caelum/conexaojava

1. Recapitulando... public class Onibus {
private String nome;
private String linha;
public Onibus(String nome,
String linha) {
this.nome = nome;
this.linha = linha;
}
// getters
}

2. Recapitulando... public class Onibus {
private String nome;
private String linha;
public Onibus(String nome,
String linha) {
this.nome = nome;
this.linha = linha;
}
// getters
}

3. Recapitulando...

4. Peraí! Estávamos
Recapitulando...

5. public class PontoDeOnibus {
private String nome;
private double latitude;
Recapitulando...
private double longitude;
private ArrayList<Onibus> onibuses;
public PontoDeOnibus(String nome,
double latitude, double longitude) {
this.____ = ____;
this.onibuses = new ArrayList<Onibus>();
}
// getters
// adiciona e passa
}

6. public class PontoDeOnibus {
private String nome;
private double latitude;
Recapitulando...
private double longitude;
private ArrayList<Onibus> onibuses;
public PontoDeOnibus(String nome,
double latitude, double longitude) {
this.____ = ____;
this.onibuses = new ArrayList<Onibus>();
}
// getters
// adiciona e passa
}

7. public class PontoDeOnibus {
Biza
private String nome;rro! Recapitulando...
private double latitude;
private double longitude;
private ArrayList<Onibus> onibuses;
public PontoDeOnibus(String nome,
double latitude, double longitude) {
this.____ = ____;
this.onibuses = new ArrayList<Onibus>();
}
// getters
// adiciona e passaOnibus
}

8. public class PontoDeOnibus {
Biza
private String nome;rro! Recapitulando...
private double latitude;
private double longitude;
private ArrayList<Onibus> onibuses;
public PontoDeOnibus(String nome,
double latitude, double longitude) {
Ninguém
this.____ = ____;
faz = new ArrayList<Onibus>();
this.onibuses
} assim!
// getters
// adiciona e passa
}

9. Por que não?

10. Entendendo
melhor as
Collections
Cecilia Fernandes
@cecifernandes
github.com/ceci

11. Antes de
começarmos...

12. public class PontoDeOnibus {
private String nome;
private double latitude;
private double longitude;
private ArrayList<Onibus> onibuses;
public PontoDeOnibus(String nome,
double latitude, double longitude) {
// ...
this.onibuses = new ArrayList<Onibus>();
}
// getters
// adiciona e passa
}

13. public class PontoDeOnibus {
private String nome;
private double latitude; localizacao
private double longitude;
private ArrayList<Onibus> onibuses;
public PontoDeOnibus(String nome,
double latitude, double longitude) {
// ...
this.onibuses = new ArrayList<Onibus>();
}
// getters
// adiciona e passa
}

14. public class PontoDeOnibus {
private String nome;
private Coordenada localizacao;
private ArrayList<Onibus> onibuses;
public PontoDeOnibus(String nome,
Coordenada localizacao) {
// ...
this.onibuses = new ArrayList<Onibus>();
}
// getters
// adiciona e passa
}

15. Agora sim!

16. public class PontoDeOnibus {
private String nome;
private Coordenada localizacao;
private ArrayList<Onibus> onibuses;
public PontoDeOnibus(String nome,
Coordenada localizacao) {
// ...
this.onibuses = new ArrayList<Onibus>();
}
// getters
// adiciona e passa
}

17. public class PontoDeOnibus {
private String nome;
private Coordenada localizacao;
private ArrayList<Onibus> onibuses;
public PontoDeOnibus(String nome,
Coordenada localizacao) {
// ...
this.onibuses = new ArrayList<Onibus>();
}
// getters
// adiciona e passa
}

18. private ArrayList<Onibus>

19. private ArrayList<Onibus>
private LinkedList<Onibus>

20. private ArrayList<Onibus>
private LinkedList<Onibus>
private Vector<Onibus>

21. Qual?
private ArrayList<Onibus>
private LinkedList<Onibus>
private Vector<Onibus>

22. Qual?
private ArrayList<Onibus>
a z !
to f
a n
private LinkedList<Onibus>
T
private Vector<Onibus>

23. Qualquer coisa
que seja uma...

24. Qualquer coisa
que seja uma...
List

25. Qualquer coisa
que seja uma...
java.util.List

26. public class PontoDeOnibus {
private String nome;
private Coordenada localizacao;
Coding
private ArrayList<Onibus> onibuses;
// ...
time!
public PontoDeOnibus(String nome,
Coordenada localizacao) {
this.onibuses = new ArrayList<Onibus>();
}
// getters
// adiciona e passaOnibus
}

27. public class PontoDeOnibus {
private String nome;
private Coordenada localizacao;
O getOnibuses
private ArrayList<Onibus> onibuses;
também está
public PontoDeOnibus(String nome,
falho... localizacao) {
Coordenada
// ...
this.onibuses = new ArrayList<Onibus>();
}
// getters
// adiciona e passaOnibus
}

28. Antes:
public List<Onibus> getOnibuses() {
return onibuses;
}
Depois:
public List<Onibus> getOnibuses() {
return Collections.unmodifiableList(onibuses);
}

29. Antes:
public List<Onibus> getOnibuses() {
return onibuses;
}
Depois:
public List<Onibus> getOnibuses() {
return Collections.unmodifiableList(onibuses);
}

30. Mas...

31. Mas...
List?

35. Podia ser...

36. Set

37. TreeSet

38. TreeSet

39. TreeSet
<
< <
< <

40. TreeSet
< >
< > < >
> < < >

41. HashSet

42. HashSet

43. HashSet

44. HashSet
?

45. HashSet

46. HashSet

47. HashSet
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + ((linha == null) ? 0 : linha.hashCode());
return result;
}

48. HashSet
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + ((linha == null) ? 0 : linha.hashCode());
return result;
}

49. HashSet

50. E aí...

51. TreeSet

52. LinkedList
TreeSet

53. LinkedList
TreeSet
ArrayList

54. LinkedList
TreeSet HashSet
ArrayList

55. LinkedList
TreeSet
d os
HashSet
T o !
rv e m
s e
ArrayList

56. LinkedList
is a
r co .
e HashSet
al q u m a .
Q u
TreeSet
ja u
e s e
qu
ArrayList

57. LinkedList
is a
r co .
e HashSet
al q u m a .
Q u
TreeSet
ja u
e s e
qu n
c t io
C l le
ArrayList
o

58. E aí...

59. public class TestaBusao {
public static void main(String[] args) {
Vamos ver...
List<Onibus> onibuses = Arrays.asList(
new Onibus("2002/10", "TERMINA
new Onibus("2290/10", "TERMINA
new Onibus("5108/10", "JARDIM C
new Onibus("5111/10", "TERMINA
new Onibus("5300/10", "TERMINA
new Onibus("6403/10", "TERMINA
new Onibus("9300/10", "TERMINA
new Onibus("3539/10", "CIDADE
new Onibus("3539/10", "TERMINA

60. public class TestaBusao {
public static void main(String[] args) {
Vamos ver...
List<Onibus> onibuses = Arrays.asList(
new Onibus("2002/10", "TERMINA
new Onibus("2290/10", "TERMINA
performance! new Onibus("5108/10", "JARDIM C
new Onibus("5111/10", "TERMINA
new Onibus("5300/10", "TERMINA
new Onibus("6403/10", "TERMINA
new Onibus("9300/10", "TERMINA
new Onibus("3539/10", "CIDADE
new Onibus("3539/10", "TERMINA

61. tempo
Linked Array Tree Hash
List List Set Set

62. Então...
performance!

63. public class PontoDeOnibus {
// atributos
Vamos ver...
// construtor
public boolean passa(Onibus onibus) {
for (Onibus o : this.onibuses)
if (o.getLinha().equals(onibus.getLinha()))
return true;
return false;
}
public void adicionaOnibus(Onibus onibus) {
if (!onibuses.contains(onibus)) {

64. public class PontoDeOnibus {
// atributos
Vamos ver...
// construtor
public boolean passa(Onibus onibus) {
o adiciona!
for (Onibus o : this.onibuses)
if (o.getLinha().equals(onibus.getLinha()))
return true;
return false;
}
public void adicionaOnibus(Onibus onibus) {
if (!onibuses.contains(onibus)) {

65. List
public void adiciona (Onibus onibus) {
if (! onibuses.contains(onibus)) {
onibuses.add(onibus);
}
}
Set
public void adiciona (Onibus onibus) {
onibuses.add(onibus);
}

66. List
public void adiciona (Onibus onibus) {
if (! onibuses.contains(onibus)) {
onibuses.add(onibus);
}
}
Set ...e é mais rápido para buscas!
public void adiciona (Onibus onibus) {
onibuses.add(onibus);
}

67. Cool!

68. Cool!
Só vou usar Set,
daqui pra frente!

70. Onibus
tem...

71. public class Onibus {
private String nome;
private String linha;
public Onibus(String nome,
String linha) {
this.nome = nome;
this.linha = linha;
}
// getters
}

72. public class Onibus {
private String nome;
private String linha;
public Onibus(String nome,
String linha) {
this.nome = nome;
this.linha = linha;
}
// getters
}

73. public class Onibus {
private String nome;
private String linha;
private List<PontoDeOnibus> itinerario;
public Onibus(String nome, String linha,
List<PontoDeOnibus> itinerario) {
this.nome = nome;
this.linha = linha;
this.itinerario = itinerario;
}
// getters
}

74. Cool!

76. WAIT!

77. Quero a
lista de
ônibus
ordenada?

78. public class PontoDeOnibus {
private String nome;
private Coordenada localizacao;
Codar mais
private ArrayList<Onibus> onibuses;
um pouquinho!
public PontoDeOnibus(String nome,
// ...
Coordenada localizacao) {
this.onibuses = new ArrayList<Onibus>();
}
// getters
// adiciona e passaOnibus
}

79. Comparator<Onibus>
public class OrdenadoPorLinha
implements Comparator<Onibus>{
@Override
public int compare(Onibus o1, Onibus o2) {
return o1.getLinha().compareTo(o2.getLinha());
}
}

80. Comparator<Onibus>
...lections.sort(onibuses, new Comparator<Onibus>{
@Override
public int compare(Onibus o1, Onibus o2) {
return o1.getLinha().compareTo(o2.getLinha());
}
});
nô ni ma
ss ea
Cla

81. Cool!

82. Cool!
im !
ra s
A go

84. Entendendo
melhor as
Collections
Cecilia Fernandes
@cecifernandes
github.com/ceci