hashmap相关内容

Hashmap和Hashtable在理论上有什么区别?

hashmap和hashtable在理论上有区别吗? 我的意思不是在 Java 中给出的具体定义(或实现),而是在理论上.哈希表不是使用哈希的映射......因此是哈希映射吗? 解决方案 根据维基百科,它们是相同的: 在计算中,哈希表(哈希图)是一种用于实现关联数组(...)的数据结构 根据Wikibooks,是一样的: 哈希表或哈希映射是一种将键与值相关联的数据结 ..
发布时间:2022-01-08 14:21:15 其他开发

Java中HashMap中键的多个值

是否可以在 HashMap 中保留与键对应的多个值?如果是,怎么做? 解决方案 是的,这叫做链接.您将希望尽可能避免链接,尤其是当链的大小开始增加时.更长的链大小将违背使用哈希结构的全部目的,因为目标是尽可能接近 O(1). 地图>hm = new HashMap>();列表值 = 新的 ArrayList();values.add("值 ..
发布时间:2022-01-08 14:21:09 Java开发

使用 ibatis 将 HashMap 值插入到表中

我在 http://old.nabble.com/insert-statement- 上找到了这个td21157498.html我想做同样的事情.我的表中有两列.我可以通过将哈希映射键映射到列名来插入哈希映射值.现在我想将键值对放在表中,而不管键名如何. 从上面的链接粘贴. 我想写一个动态插入语句,但是字段和值都是动态的. 我是说 ..
发布时间:2022-01-08 14:21:01 Java开发

Java:具有重复键的 Json 使用 Jackson 进行映射

我有一个具有相同键但不同值的 json 文件,如下所示, {“域":{“一个" : {“名称":“一个",“类型":“a1"},“乙":{“名称":“r",“类型":“g1"},“一个" : {“名称":“b",“类型":“b1"}}} 来自外部系统.如何将json转成java map对象并访问key的不同值:A 我正在使用类似下面的东西, map = mapper.readValue ..
发布时间:2022-01-08 14:20:52 Java开发

为什么 hash map 比 trie map 好?

trie map 是指关联数组,其中有效负载存储在 trie 而不是哈希表中. 当我使用哈希映射/表时,我使用的键通常是字符串.与某些基于 trie 的映射相比,哈希映射有哪些优势?我已经读过哈希映射更快 - 但在我看来,一致的哈希函数必须检查 (char) 数组的每个元素以获取最终哈希 - 遍历数组一次.在 trie 中,您同样必须只对数组进行一次迭代. 在我看来,这在对小对象进行编 ..
发布时间:2022-01-08 14:20:42 其他开发

我们有 MultiBiMap 吗?

我们现在有 BiMap 和 multiMap 的概念,但是有 multiBiMap 吗?所以我的意思是什么.在 multiMap 中,K 和 V 之间存在一对多关系,单个键可以关联到多个值,因此得名.在双地图中,您有 K,V 对,这是双向的,这意味着您也可以获得 V,K 关系.就像有两个常规地图但同步.我需要一个双向多图,您可以在其中结合这两个概念. 解决方案 import java.ut ..
发布时间:2022-01-08 14:20:25 Java开发

地图地图 - 如何将内部地图保留为地图?

我的目标是创建一个地图地图,以便我可以通过其键检索外部地图的信息,然后通过其键访问其“内部"地图. 但是,当我得到每个内部地图时,我最初创建的地图变成了一个对象,我不能像使用外部地图那样使用键来访问它的值. 为了向各位专家学习,我想知道如何将所有地图保留为地图.或者,有可能吗? 这是我的锻炼计划: import java.util.HashMap;导入 java.util.It ..
发布时间:2022-01-08 14:20:16 Java开发

为什么使用 EnumMap 而不是 HashMap

既然我们已经有了HashMap,为什么还要使用EnumMap? 解决方案 Javadoc 提出了一个很好的论点: 枚举映射在内部表示为数组.这种表示非常紧凑和高效. 实现说明:所有基本操作都在恒定时间内执行.它们可能(尽管不能保证)比 HashMap 对应物更快. ..
发布时间:2022-01-08 14:20:06 Java开发

如何存储 HashMap <Integer, String>在android中使用共享偏好?

我通过以下方式创建了一个 HashMap: HashMap按钮 = new HashMap(); 我需要保持这种格式,但是我看到的这个解决方案的每个答案都只适用于 HashMap 谢谢 解决方案 嘿嘿,我终于找到了办法:) 我刚刚更改了必须格式化的 HashMap,然后执行以下操作来保存内容: SharedPreferences.E ..
发布时间:2022-01-08 14:19:53 移动开发

如何轻松对两个 hashMap 求和?

我有两个 HashMap 我怎样才能轻松地总结它们? 意味着对于字符串“a",键将是(来自 Map1 的值 + 来自 Map2 的值)的总和? 我可以迭代 Map2 的每个项目并手动添加到 Map1. 但认为可能有更简单的方法吗? 我更喜欢将整数相加到其中一张地图中.不创建一个新的 解决方案 由于 Java 8 Map 包含 m ..
发布时间:2022-01-08 14:19:44 Java开发

java - 如何存储唯一对象以避免java Set中的重复?

如何存储唯一对象以避免java Set中的重复? 例如 考虑 Employee 对象(员工 ID、姓名、薪水......) 需要在Set中添加的对象的员工列表.我们需要对需要通过“Employee Id"标识的重复元素的Set进行限制. 最好的方法是什么? 解决方案 如果你使用的是 java.util.Set 的实现,它不应该允许重复,只要你的 equals 和 h ..
发布时间:2022-01-08 14:19:35 Java开发

java HashMap排序<String,Integer>.如何排序?

可能的重复: 如何对地图进行排序关于 Java 中的值? 在我的项目中,我采用了这样的 HashMap HashMap 度数 = new HashMap(); 假设我有: degree.put("a",5);度.put("b",2);度.put("c",4);度.put("d",2);度.put("e",3);度.put("f",5); 现在我必须根据给定的整数值 ..
发布时间:2022-01-08 14:19:28 Java开发

类图中的 HashMap (UML)

我为我的 Java 应用程序构建 UML 2.0 类图.在我的代码中,我有 HashMap 数据类型的属性.但是,据我所知,UML 标准中没有 HashMap 数据类型.问题是 - 我可以使用 HashMap 作为类属性的数据类型吗? 更新 也许在图中我应该指向 java.util 包?并且也许将 Map 类放在图表上的这个包中? 解决方案 HashMap 无论如何都不应该出现 ..
发布时间:2022-01-08 14:19:21 Java开发

Java Map 按值排序

我一直在寻找按值对 Map 进行排序的方法.我发现 这篇文章,其中解决了我的排序问题,但不完全是.根据帖子,我写了以下代码: import java.util.*;公共类排序{静态类 ValueComparator 实现 Comparator{映射根据;ValueComparator(Mapbase) {this.base = 基础;}@覆盖公共 int 比较(字 ..
发布时间:2022-01-08 14:19:12 Java开发

java中的嵌套映射或组合键

我需要一个 Map 来在 Java 中为我有两个 String 键的相同值创建缓存.我的问题是最好制作嵌套地图(每个键一个)或使用两个字符串制作某种类型的自定义键? 对缓存数据的访问将始终使用这两个键进行访问,我不需要通过这两个键中的任何一个对其进行分组. 那么如果最好只将字符串键组合在一个中更好呢? 具有自定义 getHash 方法的自定义类.但问题是哈希函数实现了什么? ..
发布时间:2022-01-08 14:19:05 Java开发

HashMap 的桶中的 IdentityHashCode

在HashMap的实现细节中,我可以阅读: 在插入时使用比较器时,要保持* 总排序(或此处要求的接近)* 重新平衡,我们将类和 identityHashCodes 比较为* 决胜局. 如果我有常量 hashCode 和良好的 equals 并且我的班级没有实现 Comparable 它将如何打破关系以及如何树将被构建? 我的意思是 - 桶将转换为一棵树,并将使用 System.ident ..
发布时间:2022-01-08 14:18:58 Java开发

HashMap.containsValue - 有什么意义?

我有一个 HashMap,我需要通过它的整数值来获取一个项目.我注意到有一个 containsValue() 函数,但看来我仍然必须遍历地图才能找到正确的索引. 我的问题是;如果我之后需要遍历它,为什么还要使用 containsValue()? 另外,我是否完全错过了重点?;-) 解决方案 映射将键映射到值.如果你有一个值并且你知道地图包含这个值,为什么你还需要这个键? ..
发布时间:2022-01-08 14:18:50 Java开发

索引和插入调用之间的 std::map 区别

索引重载运算符和std::map的insert方法调用有什么区别? 即: some_map["x"] = 500; 对比 some_map.insert(pair("x", 500)); 解决方案 相信insert()不会覆盖已经存在的值,可以通过测试返回的iterator/pair值中的bool值来检查操作结果 对下标运算符 [] 的赋值只会覆盖那里的任何内容(如果那里还没 ..
发布时间:2022-01-08 14:18:43 C/C++开发

德尔福哈希表?

我有 java 代码从文本文件填充哈希图. HashMap(); 我用它来制作键值对.这些值是一个字符串数组.我必须遍历键值对的所有可能组合(因此还必须遍历字符串 [] 数组).这适用于java,但现在我必须将它移植到delphi.可以这样做吗?如何?谢谢! 解决方案 在 Delphi 2009 及更高版本中,您可以通过 Generics.Collections 使用 TDicti ..
发布时间:2022-01-08 14:18:33 其他开发