Qu'est-ce qu'un hashmap?

En informatique, une table de hashmap ou de hachage est une forme de structuration de données afin que chaque élément de données soit lié à un numéro ou un symbole d'identification unique.Cela permet une récupération facile, en particulier à partir d'une grande base de données contenant des milliers d'entrées.Le hashmap n'est pas une partie spécifique du programme, mais se réfère plutôt à une forme d'organisation de données qui attribue chaque élément, appelé clé, dans la base de données à une valeur qui représente cet élément.La fonction de hachage est la partie du programme qui relie les clés à leurs valeurs.

Les annuaires téléphoniques servent d'excellent exemple de hashmap.La façon dont l'annuaire téléphonique est présenté représente la structure HashMap.Il se concentre sur la liaison de différentes valeurs ensemble et la liaison d'une seule valeur à un autre terme correspondant ou le numéro de téléphone.Les noms de l'annuaire téléphonique sont les clés et les numéros de téléphone sont les valeurs qui leur sont associées.Chaque personne dans le livre se voit attribuer un nombre différent et pas deux ne se ressemblent pas.

Les boîtes de bureau de poste servent également de métaphore du hashmap.Chaque personne a une clé d'une seule boîte.La boîte peut contenir plusieurs informations et Mdash;factures, lettres, cartes postales mdash;tous destinés à l'individu qui a la clé de la boîte.Lorsque la clé correcte est insérée ou correspondait à la bonne boîte, il s'ouvre pour révéler son contenu.

HashMaps fonctionnant parfaitement lierait une clé à une boîte de mémoire dans une base de données informatique.Malheureusement, un facteur connu sous le nom de collision de hachage peut se produire, où deux clés vont à la même boîte.Cela se produit lorsqu'une grande quantité de données est entrée et qu'il n'y a pas assez de boîtes pour tout s'adapter.

Contrairement à un annuaire téléphonique ou à une boîte de bureau, les hashmaps incluent un troisième élément en plus de la clé et de la valeur ou de la boîte qu'il correspond.Il comprend également une fonction de hachage.Une personne sait quelle boîte de bureau de poste est la sienne, mais un ordinateur doit être informé de quelle clé va à quelle boîte.La fonction de hachage examine la clé, la traduit en une série de nombres ou de code, et le relie à la boîte qui contient le code correspondant.Le nom de la clé, comme Mary, est seulement là, il est donc plus facile pour les gens d'interpréter, tandis que le code réel est une chaîne de nombres destinés à la lecture de l'ordinateur.