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. A chave é transformada por uma função em uma posição na tabela; usando sempre essa transformação, a localização de chaves na tabela é realizada rapidamente.
Em Java, essa estrutura de dados é implementada por objetos da classe Hashtable. Para manipular elementos na tabela hash, são usados os métodos put(), que armazena um par de objetos especificados na tabela, get(), que retorna o objeto valor associado ao objeto chave especificado, e remove(), que remove o par de objetos com a chave especificada. É também possível consultar se uma determinada chave existe na tabela, com o método containsKey(), ou se um determinado valor está presente na tabela associado a qualquer chave, com o método contains(). O número de pares de elementos na tabela pode ser obtido com o método size().