En informatique, une table de hachage ou une table de hachage est une forme de structuration des données de sorte que chaque élément de données est associé à un numéro d'identification unique ou un symbole. Cela permet de les retrouver facilement, en particulier à partir d'une vaste 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 des données qui attribue à chaque objet, connu comme une clé, dans la base de données à une valeur qui correspond à cet article. La fonction de hachage est la partie du programme qui relie clés de leurs valeurs.
Les annuaires téléphoniques servent comme un excellent exemple d'une table de hachage. La façon dont le répertoire est aménagé représente la structure hashmap. Il met l'accent sur les liens entre des valeurs différentes en même temps et en liant une seule valeur pour un autre terme correspondant ou le numéro de téléphone. Les noms dans l'annuaire 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 numéro différent et ne se ressemblent pas.
Boîtes postales servent aussi comme une métaphore de la table de hachage. Chaque personne a une clé pour une seule boîte. La boîte peut contenir plusieurs éléments d'information - factures, lettres, cartes postales - tous destinés à la personne qui a la clé de la boîte. Quand la bonne clé est insérée, ou correspondre à la bonne case, il s'ouvre pour révéler son contenu.
HashMaps fonctionnent parfaitement lieraient une clé pour un "box" de mémoire dans une base de données informatique. Malheureusement, un facteur connu comme collision de hachage peut se produire, où deux touches vont à la même boîte. Cela arrive quand une grande quantité de données est entré et il n'y a pas assez "boîtes" pour accueillir tout.
Contrairement à un annuaire téléphonique ou une boîte postale, HashMaps comprennent un troisième élément en plus de la clé et de la valeur ou de la boîte elle correspond. Il inclut également une fonction de hachage. Une personne qui sait boîte postale est la sienne, mais un ordinateur doit être dit qui touche va à quelle boîte. La fonction de hachage ressemble à la clé, traduit en une série de chiffres ou code, et le relie à la boîte qui contient le code correspondant. Le nom de la clé, comme «Mary», n'est là que s’il est plus facile pour les gens à interpréter, alors que le code réel est une chaîne de nombres destinés à l'ordinateur pour lire.