 |
|
||||
Você está aqui: Java ::: Coleções (Collections) ::: Passos Iniciais |
Entendendo a classe HashSetQuantidade de visualizações: 24155 vezes |
|
Este classe é a implementação mais comum da interface Set. Veja sua posição na hierarquia de classes Java:
java.lang.Object
java.util.AbstractCollection<E>
java.util.AbstractSet<E>
java.util.HashSet<E>
Um HashSet é implementado como uma tabela hash (na verdade uma instância de HashMap é usada como apoio), uma matriz na qual os elementos são armazenados em uma posição derivada de seu conteúdo. Uma vez que as tabelas hash armazenam e recuperam elementos baseado em seu conteúdo, elas são bastante apropriadas para implementar as operações de Set (o Collections Framework também as usa para várias operações de Map). Por exemplo, para implementar contains(Object o), procuraríamos pelo elemento o e retornaríamos true se ele fosse encontrado. Esta classe permite o elemento null. Esta classe oferece performance de tempo constante para as operações básicas (add, remove, contains e size), desde que a função hash disperse os elementos apropriadamente entre os buckets. A iteração pelos elementos requer um tempo proporcional à soma do tamanho do HashSet (quantidade de elementos) mais a capacidade da instância HashMap de apoio (número de buckets). Assim, é importante não definir a capacidade inicial muito alta se a performance de iteração for importante. |
 Link para compartilhar na Internet ou com seus amigos: |
Desafios, Exercícios e Algoritmos Resolvidos de Java |
Veja mais Dicas e truques de Java |
Dicas e truques de outras linguagens |
|
Delphi - Como retornar o índice do item selecionado em um ComboBox do Delphi usando a propriedade ItemIndex Java - Como retornar a quantidade de mapeamentos (chave-valor) em um HashMap do Java usando o método size() |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |
