Questions sur hashmap

15
réponses

Java est hashmap vraiment O(1)?

j'ai vu des affirmations intéressantes sur les hashmaps de Java et leur temps de recherche O(1) . Quelqu'un peut m'expl ... n) plutôt que O(1) . peut-on expliquer si sont O (1) et, dans l'affirmative, comment y parvenir?
demandé sur 2009-06-28 20:49:25
2
réponses

Comment convertir un objet ruby hash en JSON?

comment convertir un objet ruby hash en JSON? Donc, je suis en train d'essayer cet exemple ci-dessous & il ne fonction ... un hash.to_json , mais pas dans le plus pur Ruby?? car = {:make => "bmw", :year => "2003"} car.to_json
demandé sur 2010-07-06 09:47:01
2
réponses

c++ gestion des collisions sur carte non ordonnées, redimensionnement et retouche

Je n'ai pas lu la norme C++, mais c'est comme ça que je sens que la non-ordered_map de c++ doit fonctionner. ... tant que fonctions pour la classe, je suppose qu'ils sont utilisés à l'interne aussi bien. Est-il un tel mécanisme?
demandé sur 2015-06-28 12:31: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
2
réponses

Itérer sur les éléments de la Liste et la Carte à l'aide de balises JSTL

si j'ai un retour JSF d'un objet de type ArrayList, je devrais pouvoir utiliser <c:foreach> pour itérer sur les ... e donner un exemple simple de la façon dont une liste java est itérée dans JSP, je serais très reconnaissant. Marque
demandé sur 2010-01-27 19:42:55
30
réponses

Java Hashmap: comment obtenir la clé à partir de la valeur?

si j'ai la valeur "foo" , et un HashMap<String> ftw pour lequel ftw.containsValue("foo") retourne true , Comment ... nir la clé correspondante? Dois-je faire une boucle à travers le hashmap? Quelle est la meilleure façon de le faire?
demandé sur 2009-09-05 21:07:00
4
réponses

Quelle collection Java dois-je utiliser?

dans cette question Comment puis-je sélectionner efficacement un conteneur de bibliothèque Standard en C++11? es ... programmation en Java? Comment les gens savent-ils quelles implémentations List, Set et Map ils devraient utiliser?
demandé sur 2014-02-24 00:53:00
16
réponses

Java.lang.OutOfMemoryError: dépassement de la limite supérieure de la CG

j'obtiens cette erreur dans un programme qui crée plusieurs (centaines de milliers) objets HashMap avec quelques (15-2 ... stockées dans HashMap! :- ) la question est également abordée dans un sujet connexe dans StackOverflow.
demandé sur 2011-04-30 07:49:33
17
réponses

JavaScript HashMap Équivalent

comme indiqué dans la mise à jour 3 sur cette réponse , cette notation: var hash = {}; hash[X] ne ... tats ignorent le fait que différents objets avec des représentations de chaîne équivalentes s'écrasent mutuellement.
demandé sur 2008-12-15 15:56:50
7
réponses

Iterate via un HashMap [dupliquer]

possibilité de dupliquer: Comment faire pour itérer efficacement sur chaque entrée dans une "carte"? Quelle est la meilleure façon d'itérer les articles dans un HashMap ?
demandé sur 2009-07-01 03:24:14
10
réponses

HashMap et int as key

j'essaye de construire un HashMap qui aura un entier comme clés et des objets comme valeurs. ma syntaxe est: ... ) puisque je n'ai besoin de stocker un chiffre comme clé. que pouvais-je faire? Merci l'avance! :)
demandé sur 2013-04-22 17:39:52
5
réponses

Comment utiliser une boucle foreach en Java pour passer à travers les valeurs d'une HashMap?

j'essaie de compiler le code suivant: private String dataToString(){ Map data = (HashMap<MyClass.Key, St ... vec la même structure dans MyClass.java , Je n'ai pas rencontré ce problème. Qu'est-ce que je fais de mal?
demandé sur 2009-01-15 22:30:03
8
réponses

Obtenir la clé à partir d'une HashMap en utilisant la valeur [dupliquer]

cette question a déjà une réponse ici: Java Hashmap: Comment obtenir la clé à par ... elles ne fonctionnent pas pour moi. peut-être parce que je suis nouveau avec java. Comment faire?
demandé sur 2011-11-13 20:35:17
5
réponses

Pourquoi est-Tableaux.fill() non utilisé dans la table de hachage.clear() plus?

j'ai remarqué quelque chose d'étrange dans la mise en œuvre de HashMap.clear() . C'est à quoi ça ressemblait dans Op ... tion pour pourquoi une simple pour boucle pourrait être mieux que Arrays.fill() . Est-il plus rapide? Ou plus sûr?
demandé sur 2015-09-21 14:09:37
5
réponses

Quelle est une alternative rapide à HashMap pour la cartographie des types primitifs?

tout d'abord laissez-moi vous dire que j'ai lu les questions suivantes qui ont été posées avant Java HashMap perfor ... Bank.mettre(newDependancy, dependancyBank.get (newDependancy) + 1); Peut quelqu'un me dire pourquoi? Égard Martinos
demandé sur 2012-04-01 23:23:58
7
réponses

Comment créer une table de hachage en Java?

Quelle est la façon la plus simple de créer une table de hachage (ou tableau associatif...) en Java? Mon google-fu a ... une liste de combinaisons clé - >valeur sans appeler individuellement une méthode add sur l'objet pour chaque paire?
demandé sur 2008-08-27 05:32:15
16
réponses

Comment mettre à jour une valeur, avec une clé dans un HashMap java?

supposons que nous ayons un HashMap<String, Integer> en Java. comment mettre à jour (incrémenter) la ... r un hashtable serait d'assigner un endroit différent pour lui, ou faire une liste hors de lui dans le seau courant.
demandé sur 2010-11-11 21:34:01
1
réponses

Mise en œuvre de std:: unordered map

c++ unordered_map collision handling, redimensionner and rehash C'est une question précédente que j'ai ouv ... pas le moyen le plus efficace de mettre en œuvre une structure de données de hachage, comment peut-on l'améliorer ?
demandé sur 2015-06-29 13:04:52
11
réponses

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

j'ai deux HashMap les objets définis comme suit: HashMap<String, Integer> map1 = new HashMap<String, ... me HashMap objet: HashMap<String, Integer> map3; comment fusionner map1 et map2 en map3 ?
demandé sur 2010-11-29 02:23:28
5
réponses

JQuery $.ajax() post-data dans un servlet java

je veux envoyer des données à un servlet java pour traitement. Les données auront une longueur variable et seront en ... e suppose, signifie que .getParameterMap() ne trouve pas les paires clé/valeur. Où vais-je mal ou ce qui me manque?
demandé sur 2012-04-18 21:30:51