Y a-t-il du hachage en javascript ?

Il y a un hachage en JavaScript. Le hachage fait référence à une « table de hachage », qui est une structure de données qui accède directement à l'emplacement de stockage en mémoire en fonction de mots-clés ; JavaScript utilise la table de hachage pour établir une certaine correspondance entre l'emplacement de stockage de l'élément de données et le mot-clé de l'élément de données. , la fonction qui établit cette correspondance est appelée fonction de hachage.

L'environnement d'exploitation de ce tutoriel : système Windows 10, JavaScript version 1.8.5, ordinateur Dell G3.

Y a-t-il du hachage en javascript

En javascript, le hachage fait référence à une table de hachage, qui est une structure de données qui accède directement à l'emplacement de stockage en mémoire en fonction de mots-clés via la table de hachage, l'emplacement de stockage des éléments de données et l'emplacement ; des éléments de données Une certaine correspondance s'établit entre les mots-clés, et la fonction qui établit cette correspondance est appelée fonction de hachage.

hash est une méthode d'attribution de valeur avec de nombreuses significations. Les connaissances et les méthodes recherchées sont également très compliquées, mais l'utilisation réelle n'a pas besoin d'être trop compliquée, seule une petite quantité peut être utilisée et la méthode d'écriture l'est également. très simple.Combien de hachage Une façon d'écrire

my hash = {}←Object { }
my hash = { "a" : 1}← >Object { a: 1 }
my hash.a← 1
> 
my_hash['a']←1
my_hash = { b: 2}← 
>Object { b: 2}
my hash = { a:l, b: 2}
←>Object { a: 1. b:2}
> 
my_hash.a← 1
> 
my_hash['a' ]← 1

Méthode de construction de table de hachage :

Supposons que le nombre d'éléments de données à stocker est n, définissez une unité de stockage continue d'une longueur de m (m > n), et utiliser respectivement le mot-clé de chaque élément de données. Ki(0

D'un point de vue mathématique, la fonction de hachage est en fait un mappage de mots-clés sur des unités de mémoire. Par conséquent, nous espérons que l'adresse Huaxi calculée par la fonction de hachage pourra être mappée à un emplacement aussi uniformément que possible grâce à l'opération la plus simple possible. . Dans une série d'unités de mémoire, il y a trois points clés dans la construction d'une fonction de hachage :

(1) Le processus de fonctionnement doit être aussi simple et efficace que possible pour améliorer l'efficacité de l'insertion et de la récupération dans la table de hachage ; (2) La fonction de hachage devrait avoir un meilleur type de hachage pour réduire la probabilité de collision de hachage

(3) La fonction de hachage devrait avoir une plus grande compression pour économiser de la mémoire ;

【Recommandations associées :

tutoriel vidéo javascript

, front-end web】

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!