Une table de hachage en programmation est une collection qui utilise une fonction de hachage pour mapper des valeurs d'identification (clés) à leurs valeurs associées.
Quelles sont les différences entre a HashMapet a Hashtableen Java? Quel est le plus efficace pour les applications non
J'ai besoin de stocker des statistiques en utilisant JavaScript d'une manière comme je le ferais en C #: Dictionary<string, int> statistics; statistics["Foo"] = 10; statistics["Goo"] = statistics["Goo"] + 1; statistics.Add("Zoo", 1); Existe-t-il un Hashtableou quelque chose comme...
Quel est l'équivalent des dictionnaires Python mais dans Bash (devrait fonctionner sous OS X et
Je cherche une explication du fonctionnement d'une table de hachage - en anglais simple pour un simple comme moi! Par exemple, je sais qu'il prend la clé, calcule le hachage (je cherche une explication comment) puis effectue une sorte de modulo pour déterminer où il se trouve dans le tableau où la...
Si je passe plusieurs fois la même clé à HashMapla putméthode de, que se passe-t-il avec la valeur d'origine? Et si même la valeur se répète? Je n'ai trouvé aucune documentation à ce sujet. Cas 1: valeurs écrasées pour une clé Map mymap = new HashMap(); mymap.put("1","one"); mymap.put("1","not...
J'essaie de comprendre quand et pourquoi utiliser un dictionnaire ou un HashTable. J'ai fait un peu de recherche ici et j'ai trouvé des gens qui parlaient des avantages génériques du dictionnaire avec lesquels je suis totalement d'accord, ce qui mène à l'avantage de la boxe et du déballage pour un...
L'une des structures de données de base en Python est le dictionnaire, qui permet d'enregistrer des «clés» pour rechercher des «valeurs» de tout type. Est-ce implémenté en interne sous forme de table de hachage? Sinon, qu'est-ce que c'est?
J'essaie d'imaginer une bonne fonction de hachage pour les chaînes. Et je pensais que ce serait peut-être une bonne idée de résumer les valeurs Unicode pour les cinq premiers caractères de la chaîne (en supposant qu'elle en ait cinq, sinon arrêtez là où elle se termine). Est-ce que ce serait une...
Quelle est la manière correcte et efficace de mettre en œuvre __hash__()? Je parle de la fonction qui renvoie un hashcode qui est ensuite utilisé pour insérer des objets dans des hashtables aka dictionnaires. Comme __hash__()renvoie un entier et est utilisé pour "regrouper" des objets dans des...
Donc, si je dois choisir entre une table de hachage ou une arborescence de préfixes, quels sont les facteurs discriminants qui me conduiraient à choisir l'une par rapport à l'autre. De mon propre point de vue naïf, il semble que l'utilisation d'un trie ait une surcharge supplémentaire car il n'est...
Je travaille sur une table de hachage en langage C et je teste la fonction de hachage pour la chaîne. La première fonction que j'ai essayée est d'ajouter du code ascii et d'utiliser modulo (% 100) mais j'ai de mauvais résultats avec le premier test de données: 40 collisions pour 130 mots. Les...
Nous avions besoin d'un script qui simule des tableaux associatifs ou une structure de données de type Map pour Shell Scripting, n'importe quel
Il semble être de notoriété publique que les tables de hachage peuvent atteindre O (1), mais cela n'a jamais eu de sens pour moi. Quelqu'un peut-il l'expliquer? Voici deux situations qui me viennent à l'esprit: A. La valeur est un entier plus petit que la taille de la table de hachage. Par...
J'essaie de créer une table de recherche de dictionnaire en C #. J'ai besoin de résoudre un 3-tuple de valeurs en une seule chaîne. J'ai essayé d'utiliser des tableaux comme clés, mais cela n'a pas fonctionné et je ne sais pas quoi faire d'autre. À ce stade, j'envisage de créer un dictionnaire de...
Quels sont les avantages des arbres de recherche binaires par rapport aux tables de hachage? Les tables de hachage peuvent rechercher n'importe quel élément dans le temps Theta (1) et il est tout aussi facile d'ajouter un élément ... mais je ne suis pas sûr des avantages de
J'ai entendu dans mes classes de diplôme qu'un HashTableplacera une nouvelle entrée dans le seau «prochaine disponible» si la nouvelle entrée de clé entre en collision avec une autre. Comment le HashTabletoujours renvoie-t-il la valeur correcte si cette collision se produit lors de l'appel d'un...
MATLAB prend-il en charge les tables de hachage? Un peu de contexte Je travaille sur un problème dans Matlab qui nécessite une représentation échelle-espace d'une image. Pour ce faire , créer un filtre gaussien 2-D avec une variance sigma*s^kpour une kcertaine plage., Puis - je utiliser chacun à...
Je n'arrive pas à trouver la documentation expliquant comment créer une table de hachage ou un tableau associatif dans VBA. Est-ce même possible? Pouvez-vous créer un lien vers un article ou mieux encore publier le code?