April 05
Prde. Ismael H. F. Santos -  ismael@tecgraf.puc-rio.br                                                          2
Interface Set
nUma coleção que não pode conter elementos duplicados
ncorresponde à abstração de um conjunto
nContem somente os métodos herdados de Collection. Java define tres implementações de proposito geral para Set: HashSet, TreeSet e LinkedHashSet
nHashSet – armazena elementos numa hash table apresenta melhor performance mas não garante ordem na iteração
nTreeSet– armazena elementos numa red-black tree e os ordena baseados nos seus valores. Performance bem inferior a HashSet
nLinkedHashSet – armazena elementos numa hash table com uma linked list referenciando. Ordena os elementos pela ordem de inserção. Performance ligeiramente pior que HashSet
nExemplos:
ncursos no horário de um aluno
nprocessos rodando em uma máquina