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