boas,
Hash Tables baseam-se em hash functions, basicamente através de um codigo(HASH) identificas uma cadeira de pares (chave, valor)
a nivel de codigo nao ia valer mto apena colocar aqui devias entender primeiro o conceito e isso explicar aqui é dificil.
existem varios tipo de hash tables, as mais comuns resolvem colisoes através enderaçamento aberto e encadeado.