Questions tagged «hashmap»

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

30
将字符串转换为哈希中的符号的最佳方法
在Ruby中将哈希中的所有键从字符串转换为符号的(最快/最干净/直接)方式是什么? 解析YAML时,这将很方便。 my_hash = YAML.load_file('yml') 我希望能够使用: my_hash[:key] 而不是: my_hash['key']
250 ruby  hashmap 

16
如何合并两个包含相同类型的HashMap对象?
我有两个HashMap这样定义的对象: HashMap<String, Integer> map1 = new HashMap<String, Integer>(); HashMap<String, Integer> map2 = new HashMap<String, Integer>(); 我还有第三个HashMap对象: HashMap<String, Integer> map3; 我该如何合并map1,并map2汇集成map3?
241 java  hashmap 

8
HashMap中负载因子的意义是什么?
HashMap具有两个重要属性:size和load factor。我浏览了Java文档,它说的0.75f是初始负载因子。但是我找不到它的实际用途。 有人可以描述需要设置负载系数的不同情况是什么,以及针对不同情况的一些理想样本值吗?

18
Java:如何将列表转换为地图
最近我谈话有什么将要转换的最佳方式是同事List,以Map在Java中,如果有这样做的任何特殊利益。 我想知道最佳的转换方法,如果有人可以指导我,我将不胜感激。 这是个好方法吗? List<Object[]> results; Map<Integer, String> resultsMap = new HashMap<Integer, String>(); for (Object[] o : results) { resultsMap.put((Integer) o[0], (String) o[1]); }

14
Java HashMap如何使用相同的哈希码处理不同的对象?
根据我的理解,我认为: 两个对象具有相同的哈希码是完全合法的。 如果两个对象相等(使用equals()方法),则它们具有相同的哈希码。 如果两个对象不相等,则它们不能具有相同的哈希码 我对么? 现在,如果正确,我将遇到以下问题:HashMap内部使用对象的哈希码。因此,如果两个对象可以具有相同的哈希码,那么如何HashMap跟踪它使用的键? 有人可以解释HashMap内部如何使用对象的哈希码吗?

15
Java关联数组
如何像在PHP中那样在Java中创建和获取关联数组? 例如: $arr[0]['name'] = 'demo'; $arr[0]['fname'] = 'fdemo'; $arr[1]['name'] = 'test'; $arr[1]['fname'] = 'fname';

13
Ruby:如何将哈希转换为HTTP参数?
像这样简单的哈希就很容易 {:a => "a", :b => "b"} 这将转化为 "a=a&b=b" 但是您如何处理更复杂的东西 {:a => "a", :b => ["c", "d", "e"]} 应该翻译成 "a=a&b[0]=c&b[1]=d&b[2]=e" 甚至更糟的是,(该怎么做)类似以下内容: {:a => "a", :b => [{:c => "c", :d => "d"}, {:e => "e", :f => "f"}] 感谢您提供的帮助!
205 ruby  http  parameters  hashmap 

13
如何在Ruby中复制哈希?
我承认我是一个红宝石新手(现在正在编写rake脚本)。在大多数语言中,复制构造函数很容易找到。半小时的搜索未在红宝石中找到它。我想创建哈希的副本,以便可以修改它而不影响原始实例。 某些预期无法正常工作的方法: h0 = { "John"=>"Adams","Thomas"=>"Jefferson","Johny"=>"Appleseed"} h1=Hash.new(h0) h2=h1.to_hash 同时,我采取了这种优雅的解决方法 def copyhash(inputhash) h = Hash.new inputhash.each do |pair| h.store(pair[0], pair[1]) end return h end
197 ruby  hashmap 

9
数组到哈希Ruby
好的,这是交易,我一直在寻找谷歌这个问题的解决方案,尽管有很多解决方案,但他们似乎并没有完成我要找的工作。 基本上我有一个像这样的数组 ["item 1", "item 2", "item 3", "item 4"] 我想将其转换为哈希,所以看起来像这样 { "item 1" => "item 2", "item 3" => "item 4" } 即,“偶数”索引上的项是键,而“奇数”索引上的项是值。 任何想法如何干净地做到这一点?我想蛮力方法是将所有偶数索引拉出到单独的数组中,然后在它们周围循环以添加值。
192 ruby  arrays  hashmap 


7
SparseArray与HashMap
我可以想到几个HashMap具有整数键的SparseArrays 比s 更好的原因: 的Android文档SparseArray说“通常比传统的慢HashMap”。 如果使用HashMaps而不是SparseArrays 编写代码,则您的代码将与Map的其他实现一起使用,并且将能够使用所有为Maps设计的Java API。 如果您使用HashMap而不是SparseArrays 编写代码,则您的代码将在非Android项目中运行。 地图会覆盖equals(),hashCode()而SparseArray不会。 但是,每当我尝试HashMap在Android项目中使用带有整数键的a 时,IntelliJ都会告诉我应该使用a SparseArray代替。我觉得这真的很难理解。有谁知道使用SparseArrays的任何令人信服的理由?




15
Java哈希图真的是O(1)吗?
我已经看到了一些关于Java哈希图及其O(1)查找时间的有趣声明。有人可以解释为什么会这样吗?除非这些哈希图与我购买的任何哈希算法有很大不同,否则必须始终存在包含冲突的数据集。 在这种情况下,查找将O(n)不是O(1)。 有人可以解释他们是否为 O(1),如果是,他们如何实现这一目标?

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.