La programmation hashtable

30

Quelles sont les différences entre a HashMapet a Hashtableen Java? Quel est le plus efficace pour les applications non filetées?

3752 java collections hashmap hashtable

11

Comment faire un tableau / hachage associatif en JavaScript

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 Dictionary<TKey, TValue>en JavaScript? Comment pourrais-je stocker des valeurs de cette manière?

574 javascript dictionary hashtable

15

Comment définir des tables de hachage dans Bash?

Quel est l'équivalent des dictionnaires Python mais dans Bash (devrait fonctionner sous OS X et Linux).

557 bash dictionary hashtable associative-array

14

Comment fonctionne une table de hachage?

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 …

494 data-structures hash hashtable modulo

10

.NET HashTable Vs Dictionary - Le dictionnaire peut-il être aussi rapide?

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 …

276 c# .net collections dictionary hashtable

12

Que se passe-t-il lorsqu'une clé en double est insérée dans un HashMap?

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 one"); mymap.put("1","surely …

276 java hashmap hashtable

4

Un dictionnaire Python est-il un exemple de table de hachage?

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?

200 python hash dictionary hashmap hashtable

15

Bonne fonction de hachage pour les chaînes

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 …

160 java hash hashtable hashcode

6

Quelle est la manière correcte et efficace d'implémenter __hash __ ()?

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 tables de hachage, …

150 python hashtable hashcode dictionary

8

Comment choisir entre une table de hachage et un Trie (arborescence de préfixes)?

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 …

134 algorithm data-structures hashtable trie

9

fonction de hachage pour la chaîne

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 …

124 c algorithm hash dictionary hashtable

17

Tableaux associatifs dans les scripts Shell

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 corps?

116 bash shell hashtable associative-array

8

Les tables de hachage peuvent-elles vraiment être O (1)?

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 …

114 algorithm performance language-agnostic big-o hashtable

8

Tuples (ou tableaux) comme clés de dictionnaire en C #

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 …

109 c# dictionary hashtable tuples

18

Avantages des arborescences de recherche binaires par rapport aux tables de hachage

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 l'inverse.

102 data-structures hashtable binary-search-tree

Questions marquées «hashtable»