Questions sur hashtable

30
réponses

Différences entre HashMap et Hashtable?

quelles sont les différences entre un HashMap et un Hashtable en Java? Qu'est-ce qui est le plus efficace pour les applications sans filetage?
demandé sur 2008-09-03 00:12:00
14
réponses

Comment fonctionne une table de hachage?

je cherche une explication du fonctionnement d'une table de hachage - en anglais simple pour un simplet comme moi! ... quement comment les codes de hachage sont calculés, mais un aperçu général du fonctionnement d'une table de hachage.
demandé sur 2009-04-08 19:48:59
16
réponses

Comment définir les tables de hachage dans Bash?

ce qui est l'équivalent de dictionnaires Python mais en Bash (devrait fonctionner à travers OS X et Linux).
demandé sur 2009-09-29 22:29:38
10
réponses

Que se passe-t-il lorsqu'une clé dupliquée est placée dans une HashMap?

si je passe plusieurs fois la même clé à la méthode HashMap ’s put , qu'arrive-t-il à la valeur originale? Et si même ... n élève et on m'a demandé ceci. Le Map est-il comme un seau où la dernière valeur est référencée (mais en mémoire)?
demandé sur 2009-11-03 23:17:59
15
réponses

Bonne fonction de hachage pour les chaînes

j'essaie de trouver une bonne fonction de hachage pour les cordes. Et je pensais que ce pourrait être une bonne idée ... idée, ou est-il mauvais? je fais cela en Java, mais je ne pense pas que cela ferait une grande différence.
demandé sur 2010-04-12 21:57:25
5
réponses

Quelle est la bonne façon de mettre en œuvre hash ()?

Quelle est la bonne façon de mettre en œuvre __hash__() ? je parle de la fonction qui renvoie un hashcode qu ... une petite classe qui agit comme une classe de conteneur contenant quelques boites, quelques flotteurs et une corde.
demandé sur 2010-05-26 02:56:46
17
réponses

Tableaux associatifs dans les scripts Shell

nous avions besoin d'un script qui simule des tableaux associatifs ou une structure de données semblable à une carte pour les scripts Shell, n'importe quel corps?
demandé sur 2009-03-27 10:37:40
7
réponses

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

je suis en train de faire une recherche dans le Dictionnaire de table en C#. J'ai besoin de résoudre un 3-tuple de va ... mais ce ne serait probablement pas très joli à regarder, bien que ce soit la façon dont je le ferais en javascript.
demandé sur 2009-06-05 17:56:24
8
réponses

fonction de hachage pour la chaîne

je travaille sur la table de hachage en langage C et je teste la fonction de hachage pour la chaîne. la premi ... aîne de caractères ? et comment déterminer la taille de la table de hachage ? merci d'avance ! : -)
demandé sur 2011-10-05 23:21:16
6
réponses

Les tables de hachage dans MATLAB

est-ce que MATLAB a un support pour les tables de hachage? de fond je travaille sur un problèm ... avoir des cas où c'est vraiment la meilleure solution, est la meilleure solution pour mon "problème 1519290920".
demandé sur 2010-08-28 22:32:04
10
réponses

Arbres binaires vs. listes liées vs. Tables de hachage

je construis une table de symboles pour un projet sur lequel je travaille. Je me demandais ce que les gens pensent des ... ou des tables de hachage. Quels sont les avantages et les inconvénients de tous les ci-dessus? (travaillant en C++)
demandé sur 2008-12-16 15:20:17
10
réponses

Super haute performance C/C++ hash map (tableau, dictionnaire) [fermé]

j'ai besoin de cartographier les clés primitives (int, peut-être long) pour structurer les valeurs dans une structure ... ure de données qui correspond à ce cas d'utilisation? Ou, comment recommanderiez-vous de construire le vôtre? Merci!
demandé sur 2010-07-21 18:48:39
8
réponses

Pourquoi accéder à un élément d'un dictionnaire par la touche O(1) même si la fonction de hachage peut ne pas être O(1)?

je vois comment vous pouvez accéder à votre collection par clé. Cependant, la fonction de hachage lui-même a beaucoup ... ge agréable qui est très efficace, il peut encore prendre de nombreuses opérations. peut-on expliquer cela?
demandé sur 2016-05-20 16:50:42
14
réponses

À la recherche d'une bonne mise en œuvre de la table de hachage en C [fermé]

je suis principalement intéressé par les touches string. Quelqu'un peut-il me diriger vers une bibliothèque?
demandé sur 2009-07-16 20:22:33
11
réponses

Pourquoi ne pas utiliser null comme clé pour un dictionnaire?

Apparemment, vous ne pouvez pas utiliser un null pour une clé, même si votre clé est un type nullable. ce c ... 3 pourquoi le .net framework permettrait-il un type nul pour une clé, mais pas une valeur nulle?
demandé sur 2010-02-01 07:40:11
6
réponses

Une table de hachage bidirectionnelle efficace en Python? [dupliquer]

cette question a déjà une réponse ici: Deux voies/arrière de la carte ... e mettre en œuvre cette infrastructure de données? Tout fonctionnaire recommander façon de le faire? Merci!
demandé sur 2010-07-23 17:38:21
2
réponses

Concordenthashmap et Hashtable en Java [dupliquer]

cette question a déjà une réponse ici: Quelle est la différence entre ConcurrentH ... ifférence entre un mot-dièse et un Hashtable en Java? qui est plus efficace pour les applications filetées?
demandé sur 2012-09-28 23:45:54
1
réponses

La façon la plus concise d'initialiser un c# hashtable [dupliquer]

cette question a déjà une réponse ici: puis-je utiliser un initialiseur de collec ... en d'autres termes, y a-t-il une alternative à la définition de chaque paire de clés dans une expression séparée?
demandé sur 2009-05-08 22:19:20
7
réponses

une itération à travers l'Énumération de hastable clés jette NoSuchElementException erreur

j'essaie d'itérer une liste de clés d'une table de hachage en utilisant l'énumération mais je continue d'obtenir une NoSu ... ava.util.Hashtable$Enumerator.nextElement(Unknown Source) at testscripts.webdrivertest.main(webdrivertest.java:47)
demandé sur 2011-08-23 15:50:18
5
réponses

Quelle fonction de hachage Java utilise-t-il pour implémenter Hashtable class?

du livre CLRS ("Introduction to Algorithms"), il existe plusieurs fonctions de hachage, telles que mod, multiply, etc. ... vraie clé, pas la fonction de hachage. alors quelle est exactement la fonction de hachage que Java utilise?
demandé sur 2012-02-20 19:57:40
4
réponses

Pourquoi n'y a-t-il pas de hashtables dans la bibliothèque standard C?

pourquoi n'y a-t-il pas de support Hashtable dans la bibliothèque Standard C? Est-il une raison spécifique pour cela?
demandé sur 2011-05-25 05:11:05
6
réponses

Différence entre Hashtable et Collections.synchronizedMap(HashMap))

autant que je sache, java.util.Hashtable synchronise toutes les méthodes de l'interface java.util.Map , ta ... lections.synchronizedMap(hash_table) ? Sera-t-elle égale à simplement utiliser un java.util.Hashtable normal ?
demandé sur 2012-01-16 08:10:25
4
réponses

Comment puis-je obtenir le nombre de clés dans une table de hachage à Lua?

myTable = {} myTable["foo"] = 12 myTable["bar"] = "blah" print(#myTable) -- this prints 0 en fait, j'ai pour itérer sur ... re de clés? numItems = 0 for k,v in pairs(myTable) do numItems = numItems + 1 end print(numItems) -- this prints 2
demandé sur 2009-03-17 06:40:56
6
réponses

Une fonction de hachage minimale pour C?

Je ne peux pas utiliser boost:hash parce que je dois rester avec C et ne peux pas utiliser C++. mais, je dois hachez un ... s les langages de script communs: l'implémentation vérifie-t-elle les collisions ou Puis-je tout à fait éviter cette partie?
demandé sur 2009-04-13 17:54:19
4
réponses

Table de hachage en JavaScript

j'utilise une table de hachage en JavaScript, et je veux montrer les valeurs de ce qui suit dans une table de hachage on ... tems) { alert('key is: ' + i + ', value is: ' + myHash.items[i]); } </script> Comment dois-je faire?
demandé sur 2009-01-19 11:54:35
4
réponses

Comment mettre en œuvre le protocole Hashable dans Swift pour un tableau Int (une structure de chaîne personnalisée)

je fais une structure qui agit comme une String , sauf qu'elle ne traite que des valeurs scalaires Unicode UTF-32. Ains ... dée de procéder pour ces choses. j'ai soumis une solution possible en utilisant la fonction de hachage DJB.
demandé sur 2015-07-15 21:24:25
4
réponses

Tables de Hash enchaînées vs. tables de Hash Ouvertes

quelqu'un Peut-il expliquer les principales différences entre (avantages / inconvénients) les deux implémentations? pour une bibliothèque, quelle implémentation est recommandée?
demandé sur 2010-04-01 00:13:38
3
réponses

Performant Haskell haché structure.

j'écris un programme qui fait beaucoup de recherche de table. En tant que tel, je lisais la documentation de Haskell quan ... nt? 2: Qui serait le plus performant avec un volume élevé de recherches sur les cartes/tables de - 4000 paires de clés?
demandé sur 2011-10-25 23:40:17
6
réponses

Pourquoi les agrandissements de tables de hachage se font-ils habituellement en doublant la taille?

j'ai fait un peu de recherche sur les tables de hachage, et je continue à courir à travers la règle empirique que quan ... (et oui j'ai lu L'article de Wikipedia sur les tables de hachage :) http://en.wikipedia.org/wiki/Hash_table
demandé sur 2010-03-03 10:37:13