Questions sur hashtable

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
4
réponses

Arbre binaire persistant / table de hachage in.Net

j'ai besoin d'un pur .net persistant hashtable/binarytree, fonctionnellement similaire à berkeley-db édition Java. ... ement ici: à la recherche d'une simple application autonome du dictionnaire persistant en C# Paul
demandé sur 2008-09-20 19:11:42
4
réponses

C# - analyse des données formatées par json en hashtables imbriqués

j'essaie de travailler avec des données formatées json en C#, mais j'ai quelques problèmes pour déterminer la bonne fa ... sted in ht) { If (nested.count > 1) { Foreach (hashtable next in nested) … } }
demandé sur 2009-04-29 18:59:07
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
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
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
13
réponses

Hashtable multi-values en Java

Est-il possible d'avoir plusieurs valeurs pour la même clé dans une table de hachage? Dans la négative, pouvez-vous suggérer une classe ou une interface qui pourrait être utilisée?
demandé sur 2009-06-26 19:41:24
11
réponses

fonction de hachage fournissant uint unique à partir d'une paire de coordonnées entière

le problème en général: J'ai un grand espace 2d, peu peuplé de points. Pensez-y comme une grande toile blanche ... isque toutes les réponses ont encore le plus de sens avec la mise à jour hypothèses 151930920" désolé pour ça.
demandé sur 2009-03-25 19:49:01
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
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
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
5
réponses

Fonction de hachage pour une chaîne

nous sommes actuellement confrontés à la fonction de hachage dans ma classe. Notre instructeur nous a demandé d'une fo ... e qui implique une chaîne de caractères? Ou même le processus d'écriture de mon propre fonction de hachage efficace.
demandé sur 2011-11-30 00:47:21
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
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
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
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
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
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
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
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