Questions tagged «hashmap»

使用哈希函数将标识值(称为键)映射到其关联值的数据结构


17
给定哈希图中的键,如何更新值?
假设我们有一个HashMap<String, Integer>Java语言。 如何为找到的每个字符串更新(递增)字符串键的整数值? 一个可以删除并重新进入一对,但是开销会是一个问题。 另一种方法是只放置新的一对,而旧的将被替换。 在后一种情况下,如果哈希码与我尝试插入的新密钥发生冲突怎么办?哈希表的正确行为是为其分配一个不同的位置,或在当前存储桶中列出该列表。
624 java  key  hashmap 

14
如何从哈希中删除密钥并在Ruby / Rails中获得剩余的哈希?
要将新的配对添加到哈希,请执行以下操作: {:a => 1, :b => 2}.merge!({:c => 3}) #=> {:a => 1, :b => 2, :c => 3} 有类似的方法可以从哈希中删除密钥吗? 这有效: {:a => 1, :b => 2}.reject! { |k| k == :a } #=> {:b => 2} 但我希望有这样的东西: {:a => 1, :b => 2}.delete!(:a) #=> {:b => 2} 返回值将是剩余的哈希值,这一点很重要,因此我可以执行以下操作: foo(my_hash.reject! …

9
为什么没有针对ConcurrentHashMap的ConcurrentHashSet
HashSet基于HashMap。 如果我们看一下HashSet<E>实现,则所有内容都在下管理HashMap<E,Object>。 <E>用作的键HashMap。 而且我们知道这HashMap不是线程安全的。这就是为什么我们使用ConcurrentHashMapJava。 基于此,我感到困惑的是,为什么我们没有应该基于的ConcurrentHashSet ConcurrentHashMap? 还有什么我想念的吗?我需要Set在多线程环境中使用。 另外,如果我想创建自己的作品,是否ConcurrentHashSet可以通过仅替换HashMapto ConcurrentHashMap并将其余内容保持不变来实现?


14
如何在Java中按键对Map值排序?
我有一个同时包含键和值的字符串的Map。 数据如下: “ question1”,“ 1” “ question9”,“ 1” “ question2”,“ 4” “ question5”,“ 2” 我想根据其键对地图进行排序。因此,最后,我将拥有question1, question2, question3...等等。 最终,我试图从此Map中获取两个字符串。 第一个字符串:问题(顺序为1 ..10) 第二个字符串:答案(与问题的顺序相同) 现在,我有以下内容: Iterator it = paramMap.entrySet().iterator(); while (it.hasNext()) { Map.Entry pairs = (Map.Entry) it.next(); questionAnswers += pairs.getKey() + ","; } 这使我的问题成串出现,但顺序不正确。
361 java  dictionary  hashmap 

17
等效于JavaScript Hashmap
正如在此答案的更新3中明确指出的那样,该表示法: var hash = {}; hash[X] 实际上不哈希对象X;它实际上只是转换X为字符串(通过.toString()它是对象还是其他各种原始类型的内置转换),然后在“ hash”中查找该字符串,而不对其进行哈希处理。也不会检查对象是否相等-如果两个不同的对象具有相同的字符串转换,则它们将彼此覆盖。 鉴于此-在JavaScript中是否有任何有效的hashmap实现?(例如,第二个Google结果javascript hashmap产生的实现对任何操作都是O(n)。其他各种结果都忽略了具有等效字符串表示形式的不同对象相互覆盖的事实。

13
Java中的HashMap和Map对象之间有什么区别?
我创建的以下地图之间有什么区别(另一个问题,人们似乎可以互换使用它们,我想知道它们是否/如何不同): HashMap<String, Object> map = new HashMap<String, Object>(); Map<String, Object> map = new HashMap<String, Object>();
348 java  dictionary  hashmap 

5
如何将ruby哈希对象转换为JSON?
如何将ruby哈希对象转换为JSON?所以我在下面尝试这个例子,它不起作用? 我当时在看RubyDoc,显然Hash对象没有to_json方法。但是我正在阅读Rails支持active_record.to_json并且也支持的博客hash#to_json。我可以理解ActiveRecord是一个Rails对象,但Hash不是Rails本身,它是一个纯Ruby对象。因此,在Rails中可以执行hash.to_json,但不能在纯Ruby中执行? car = {:make => "bmw", :year => "2003"} car.to_json


10
HashMap中的密钥存在检查
是否总是需要在HashMap中检查密钥是否存在? 我有一个说有1000个条目的HashMap,我正在考虑提高效率。如果HashMap的访问非常频繁,则每次访问时检查密钥是否存在将导致大量开销。相反,如果键不存在,因此发生异常,我可以捕获该异常。(当我知道这种情况很少发生时)。这将减少对HashMap的访问。 这可能不是一个好的编程习惯,但是它将帮助我减少访问次数。还是我在这里想念什么? [ 更新 ]我在HashMap中没有空值。
309 java  hashmap 

16
将对象数组转换为哈希图,由对象的属性值索引
用例 用例是根据提供的字符串或函数将对象数组转换为哈希图,以评估和用作哈希图中的键,并将值用作对象本身。使用此方法的常见情况是将对象数组转换为对象的哈希图。 码 以下是JavaScript中的一小段代码,用于将对象数组转换为由对象的属性值索引的哈希映射。您可以提供一个功能来动态评估哈希映射的键(运行时)。希望这对以后的人有所帮助。 function isFunction(func) { return Object.prototype.toString.call(func) === '[object Function]'; } /** * This function converts an array to hash map * @param {String | function} key describes the key to be evaluated in each object to use as key for hashmap * @returns Object * @Example * …

16
如何使用Gson将JSON转换为HashMap?
我正在从返回JSON格式数据的服务器请求数据。发出请求时,将HashMap转换为JSON并不困难,但另一种方式似乎有些棘手。JSON响应如下所示: { "header" : { "alerts" : [ { "AlertID" : "2", "TSExpires" : null, "Target" : "1", "Text" : "woot", "Type" : "1" }, { "AlertID" : "3", "TSExpires" : null, "Target" : "1", "Text" : "woot", "Type" : "1" } ], "session" : "0bc8d0835f93ac3ebbf11560b2c5be9a" }, "result" : "4be26bc400d3c" …
285 java  json  dictionary  hashmap  gson 

12
将重复的密钥放入HashMap后会发生什么?
如果我多次将相同的键传递给HashMap的put方法,那么原始值会怎样?如果值重复出现该怎么办?我没有找到任何文档。 情况1:密钥的覆盖值 Map mymap = new HashMap(); mymap.put("1","one"); mymap.put("1","not one"); mymap.put("1","surely not one"); System.out.println(mymap.get("1")); 我们得到surely not one。 情况2:重复值 Map mymap = new HashMap(); mymap.put("1","one"); mymap.put("1","not one"); mymap.put("1","surely not one"); // The following line was added: mymap.put("1","one"); System.out.println(mymap.get("1")); 我们得到one。 但是其他值怎么办?我在向学生教授基础知识,有人问我这个问题。是Map等,其中最后一个值引用(但在内存中)水桶?
276 java  hashmap  hashtable 

10
按键对哈希排序,在Ruby中返回哈希
这是对哈希排序并返回哈希对象(而不是数组)的最佳方法吗? h = {"a"=>1, "c"=>3, "b"=>2, "d"=>4} # => {"a"=>1, "c"=>3, "b"=>2, "d"=>4} Hash[h.sort] # => {"a"=>1, "b"=>2, "c"=>3, "d"=>4}
257 ruby  sorting  hashmap 

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.