Dans ce didacticiel, vous apprendrez ce qu'est un hachage.
Le hachage est une technique de mappage d'un grand ensemble de données arbitraires vers des index tabulaires à l'aide d'une fonction de hachage. Il s'agit d'une méthode de représentation de dictionnaires pour de grands ensembles de données.
Il permet à des opérations de recherche, de mise à jour et d'extraction de se produire dans un temps constant, c'est-à-dire O(1).
Pourquoi le hachage est-il nécessaire?
Après avoir stocké une grande quantité de données, nous devons effectuer diverses opérations sur ces données. Les recherches sont inévitables pour les ensembles de données. La recherche linéaire et la recherche binaire effectuent des recherches / recherches avec une complexité temporelle de O(n)et O(log n)respectivement. À mesure que la taille de l'ensemble de données augmente, ces complexités deviennent également significativement élevées, ce qui n'est pas acceptable.
Nous avons besoin d'une technique qui ne dépend pas de la taille des données. Le hachage permet aux recherches de se produire en temps constant, c'est à dire O(1).
Fonction de hachage
Une fonction de hachage est utilisée pour mapper chaque élément d'un ensemble de données aux index de la table.
Pour plus d'informations sur la table de hachage, les techniques de résolution de collision et les fonctions de hachage, veuillez visiter Table de hachage.
