O que é um hashmap?

Na ciência da computação, uma tabela de hashmap ou hash é uma forma de estruturação de dados, para que cada dados seja vinculado a um número ou símbolo de identificação exclusivo. Isso permite uma recuperação fácil, especialmente de um grande banco de dados contendo milhares de entradas. O HashMap não é uma parte específica do programa, mas refere -se a uma forma de organização de dados que atribui a cada item, conhecido como chave, no banco de dados a um valor que representa esse item. A função de hash é a parte do programa que vincula as chaves aos seus valores.

Os livros telefônicos servem como um excelente exemplo de um hashmap. A maneira como a lista telefônica é apresentada representa a estrutura de hashmap. Ele se concentra em vincular valores diferentes e vincular apenas um valor a outro termo correspondente ou número de telefone. Os nomes na lista telefônica são as chaves e os números de telefone são os valores associados a eles. Toda pessoa do livro recebe um número diferente e não há dois iguais.

Caixas postais também servem comoUma metáfora para o hashmap. Cada pessoa tem a chave para uma única caixa. A caixa pode conter várias informações - contas, cartas, cartões postais - todos destinados ao indivíduo que tem a chave da caixa. Quando a chave correta é inserida ou combinada com a caixa correta, ela abre para revelar seu conteúdo.

Hashmaps perfeitamente em funcionamento ligaria uma chave para uma "caixa" de memória em um banco de dados de computador. Infelizmente, um fator conhecido como colisão de hash pode ocorrer, onde duas teclas vão para a mesma caixa. Isso acontece quando uma grande quantidade de dados é inserida e não há "caixas" suficientes para acomodar tudo.

Ao contrário de uma lista telefônica ou uma caixa postal, os hashmaps incluem um terceiro elemento, além da chave e o valor ou caixa que ela corresponde. Também inclui uma função de hash. Uma pessoa sabe qual caixa dos correios é dela, mas um computador deve ser informado de qual chave vai para qual caixa. O hash fuNction olha para a chave, traduz -a em uma série de números ou código e o vincula à caixa que contém o código correspondente. O nome da chave, como "Mary", só está lá, então é mais fácil para as pessoas interpretarem, enquanto o código real é uma sequência de números destinados ao computador.