Questions marquées «hashmap»

Une structure de données qui utilise une fonction de hachage pour mapper des valeurs d'identification, appelées clés, à leurs valeurs associées

Meilleure façon de convertir des chaînes en symboles en hachage

Quel est le moyen (le plus rapide / le plus propre / le plus simple) de convertir toutes les clés d'un hachage de chaînes en symboles en Ruby? Ce serait pratique lors de l'analyse de YAML. my_hash = YAML.load_file('yml') J'aimerais pouvoir utiliser: my_hash[:key] Plutôt que: my_hash['key']

250 ruby hashmap

Comment puis-je combiner deux objets HashMap contenant les mêmes types?

J'ai deux HashMapobjets définis comme ceci: HashMap<String, Integer> map1 = new HashMap<String, Integer>(); HashMap<String, Integer> map2 = new HashMap<String, Integer>(); J'ai aussi un troisième HashMapobjet: HashMap<String, Integer> map3; Comment puis-je fusionner map1et map2ensemble map3?

241 java hashmap

Quelle est l'importance du facteur de charge dans HashMap?

HashMapa deux propriétés importantes: sizeet load factor. J'ai parcouru la documentation Java et il 0.75fest dit que c'est le facteur de charge initial. Mais je ne trouve pas son utilisation réelle. Quelqu'un peut-il décrire quels sont les différents scénarios dans lesquels nous devons définir le facteur de charge et quelles …

233 java hashmap load-factor

Java: Comment convertir une liste en carte

Récemment , j'ai conversation avec un collègue au sujet de ce qui serait la meilleure façon de convertir Listà MapJava et s'il y a des avantages spécifiques de le faire. Je veux connaître l'approche de conversion optimale et j'apprécierais vraiment que quelqu'un puisse me guider. Est-ce une bonne approche: List<Object[]> …

224 java list data-structures hashmap data-conversion

Comment un Java HashMap gère-t-il différents objets avec le même code de hachage?

Selon ma compréhension, je pense: Il est parfaitement légal que deux objets aient le même code de hachage. Si deux objets sont égaux (en utilisant la méthode equals ()) alors ils ont le même hashcode. Si deux objets ne sont pas égaux, ils ne peuvent pas avoir le même code …

223 java hashmap hashcode hash-function

Tableau associatif Java

Comment puis-je créer et récupérer des tableaux associatifs en Java comme je le peux en PHP? Par exemple: $arr[0]['name'] = 'demo'; $arr[0]['fname'] = 'fdemo'; $arr[1]['name'] = 'test'; $arr[1]['fname'] = 'fname';

214 java hashmap associative-array

Ruby: Comment transformer un hachage en paramètres HTTP?

C'est assez facile avec un hachage simple comme {:a => "a", :b => "b"} ce qui se traduirait par "a=a&b=b" Mais que faites-vous avec quelque chose de plus complexe comme {:a => "a", :b => ["c", "d", "e"]} qui devrait se traduire par "a=a&b[0]=c&b[1]=d&b[2]=e" Ou pire encore, (que faire) avec …

205 ruby http parameters hashmap

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

Comment copier un hachage dans Ruby?

J'admets que je suis un peu un débutant rubis (écrit des scripts de râteau, maintenant). Dans la plupart des langues, les constructeurs de copie sont faciles à trouver. Une demi-heure de recherche ne l'a pas trouvée en rubis. Je souhaite créer une copie du hachage afin de pouvoir le modifier …

197 ruby hashmap

Tableau à Hash Ruby

D'accord, voici l'affaire, je cherche depuis des lustres sur Google pour trouver une solution à ce problème et bien qu'il y en ait beaucoup, ils ne semblent pas faire le travail que je recherche. Fondamentalement, j'ai un tableau structuré comme ça ["item 1", "item 2", "item 3", "item 4"] Je …

192 ruby arrays hashmap

SparseArray vs HashMap

Je peux penser à plusieurs raisons pour lesquelles HashMaps avec des clés entières sont bien meilleures que SparseArrays: La documentation Android pour un SparseArraydit "Il est généralement plus lent qu'un traditionnel HashMap". Si vous écrivez du code en utilisant HashMaps plutôt que SparseArrays, votre code fonctionnera avec d'autres implémentations de …

177 java android hashmap sparse-matrix

Quelle est la meilleure façon d'utiliser un HashMap en C ++?

Je sais que STL a une API HashMap, mais je ne trouve pas de documentation bonne et complète avec de bons exemples à ce sujet. Tous les bons exemples seront appréciés.

174 c++ hashmap

Différence entre HashSet et HashMap?

Hormis le fait que cela HashSetn'autorise pas les valeurs en double, quelle est la différence entre HashMapet HashSet? Je veux dire en termes de mise en œuvre? C'est un peu vague car les deux utilisent des tables de hachage pour stocker des valeurs.

168 java collections hashmap hashset

Pourquoi utiliser des symboles comme clés de hachage dans Ruby?

Souvent, les gens utilisent des symboles comme clés dans un hachage Ruby. Quel est l'avantage par rapport à l'utilisation d'une chaîne? Par exemple: hash[:name] contre. hash['name']

162 ruby string hashmap symbols

Un hashmap Java est-il vraiment O (1)?

J'ai vu des revendications intéressantes sur les hashmaps SO re Java et leur O(1)temps de recherche. Quelqu'un peut-il expliquer pourquoi il en est ainsi? À moins que ces hashmaps ne soient très différents de l'un des algorithmes de hachage sur lesquels j'ai été acheté, il doit toujours exister un ensemble …

159 java hashmap big-o time-complexity

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.