Tabelas hash
Uma tabela hash é uma estrutura que permite associar uma
chave a um valor e, posteriormente, ter acesso ao valor a partir de sua
chave associada.
Em Java, essa estrutura de dados é implementada por objetos da classe
java.util.Hashtable
. O
construtor padrão dessa classe cria uma estrutura vazia.
Para manipular elementos na tabela hash, os seguintes métodos são
definidos:
- Object put(Object key, Object value)
- Armazena o par de objetos na tabela, associando value a uma
chave de busca key. O objeto de retorno é o antigo valor
associado a key, ou null se nenhum valor
existia.
- Object get(Object key)
- Retorna o valor associado à chave key, ou null se
não houver nenhum.
- Object remove(Object key)
- Remove o par de objetos com chave key da tabela hash. O
valor de retorno é o objeto que estava associado à chave, ou
null caso não houvesse algum. Se a
chave especificada não existe, nada acontece.
- boolean contains(Object value)
- Verifica se há valor na tabela igual ao especificado.
- boolean containsKey(Object key)
- Verifica se há chave na tabela igual ao objeto especificado.
- int size()
- Retorna o número de chaves na tabela.
© Ivan Luiz Marques Ricarte
DCA/FEEC/UNICAMP
Last modified: Fri Jul 7 14:06:07 EST 2000