hashmap相关内容

Java中的HashMap,1亿个条目

我想将 1 亿个术语及其频率(在文本数据库中)存储到 HashMap .它给了我“内存不足"错误.我试图将堆空间增加到 -Xmx15000M.但是它运行了半个小时,然后再次抛出相同的异常.我试图从中读取单词和频率的文件大小为 1.7GB. 任何帮助将不胜感激. 谢谢:-) 解决方案 对于像这样的文字处理,如果您可以忍受更长的查找时间,答案通常是树 ..
发布时间:2022-01-08 14:11:49 Java开发

LinkedHashMap 的内部实现与 HashMap 实现有何不同?

我读到 HashMap 有以下实现: 主数组↓[Entry] → Entry → Entry ← 链表实现[入口][进入] → 进入[入口][空值 ] 所以,它有一个 Entry 对象数组. 问题: 我想知道这个数组的索引如何在 hashCode 相同但对象不同的情况下存储多个 Entry 对象. 这与 LinkedHashMap 实现有何不同?它是 map 的双向链表实现, ..
发布时间:2022-01-08 14:11:40 Java开发

更简洁的 HashMap 初始化

我正在使用 HashMap 来计算字符串中不同字符的出现次数: let text = "GATTACA";让 mut 计数:HashMap= HashMap::new();counts.insert('A', 0);counts.insert('C', 0);counts.insert('G', 0);counts.insert('T', 0);对于 c in text.c ..
发布时间:2022-01-08 14:11:33 其他开发

是否可以通过其位置从 HashMap 中获取元素?

如何通过位置从HashMap中检索元素,有可能吗? 解决方案 HashMaps 不保留排序: 这个类不保证地图的顺序;特别是,它不保证订单随着时间的推移将保持不变. 看看 LinkedHashMap,这保证了可预测的迭代顺序. ..
发布时间:2022-01-08 14:11:23 Java开发

是否可以重命名 Hashmap 键?

我正在寻找一种重命名 Hashmap 键的方法,但我不知道在 Java 中是否可行. 解决方案 尝试删除元素,然后用新名称重新放置.假设地图中的键是 String,可以这样实现: Object obj = map.remove("oldKey");map.put("newKey", obj); ..
发布时间:2022-01-08 14:11:10 Java开发

散列如何有一个 o(1) 的搜索时间?

当我们使用 HashTable 存储数据时,据说搜索需要 o(1) 时间.我很困惑,谁能解释一下? 解决方案 这是一个小的谎言——它可能需要更长的时间,但通常不会.p> 基本上,哈希表是一个包含所有要搜索的键的数组.数组中每个键的位置由 散列函数 确定,该函数可以是始终将相同输入映射到相同输出的任何函数.我们假设散列函数是O(1). 所以当我们在哈希表中插入一些东西时,我们使用哈希 ..
发布时间:2022-01-08 14:10:55 Java开发

您将使用哪种数据结构:TreeMap 或 HashMap?(爪哇)

说明 | 一个 Java 程序,用于读取文本文件并按字母顺序打印每个唯一单词以及该单词在文本中出现的次数. 程序应该声明一个Map类型的变量来存储单词和相应的出现频率.但是,哪种具体类型?TreeMap 或 HashMap ? 输入应转换为小写. 单词不包含以下任何字符:\t\t\n]f.,!?:;\"()' 示例输出 | 词频一个 1和 5出场 1作为 1... 备 ..
发布时间:2022-01-08 14:10:45 Java开发

Hashmap 持有不同的数据类型作为值,例如 Integer、String 和 Object

我需要创建一个键为整数的哈希图,它应该包含多个不同数据类型的值.例如,如果键是 msg id,值是 字符串类型的消息 时间类型的时间戳 整数类型的计数 整数类型的版本 那么如何将单个key的不同数据类型的值存储到hashmap中呢? 解决方案 如果你没有自己的Data Class,那么你可以如下设计你的地图 地图map=new HashMap ..
发布时间:2022-01-08 14:10:37 Java开发

Ruby 将对象转换为哈希

假设我有一个 Gift 对象,其中 @name = "book" &@price = 15.95.将其转换为 Ruby 中的 Hash {name: "book", price: 15.95} 的最佳方法是什么,而不是 Rails(尽管也可以随意给出 Rails 的答案)? 解决方案 class Gift定义初始化@name = "书"@价格 = 15.95结尾结尾礼物 = Gift.ne ..
发布时间:2022-01-08 14:10:20 其他开发

SparseArray 与 HashMap

我能想到为什么带有整数键的 HashMaps 比 SparseArrays 好很多的几个原因: SparseArray 的 Android 文档说“它通常比传统的 HashMap 慢". 如果您使用 HashMaps 而不是 SparseArrays 编写代码,您的代码将与 Map 的其他实现一起使用,并且您将能够使用设计的所有 Java API用于地图. 如果您使用 HashMaps ..
发布时间:2022-01-08 14:10:13 Java开发

模式匹配选项时引用具有不兼容类型的匹配臂时引发错误

我对 Rust 还很陌生,无法理解这个令人困惑的错误. 我只是想匹配 HashMap 的 get 函数返回的 Option.如果返回一个值,我想增加它,否则我想向地图添加一个新元素. 代码如下: 让 mut map = HashMap::new();map.insert("a", 0);让 a = "a";匹配 map.get(&a) {一些(计数)=>*计数 += 1,无=>map ..
发布时间:2022-01-08 14:09:27 其他开发

如何使用类型擦除键创建 HashMap?

我希望能够使用各种不同的类型作为 HashMap 中的键,所有这些都将实现 Hash.这似乎应该是可能的:从阅读文档看来,每个 Hasher 都会产生一个 u64 结果,因此它们最终会被简化为一种通用类型.实际上我想做: 使用 std::{collections::HashMap, hash::Hash};fn x(_: HashMap, ()>) {} 我不允许这 ..
发布时间:2022-01-08 14:09:11 其他开发

基于java磁盘的hashmap

我正在开发一个网络爬虫(请不要推荐现有的,它不是一个选项).我让它按预期的方式工作.我唯一的问题是,目前我正在使用一种服务器/客户端模型,服务器在其中进行抓取和处理数据,然后将其放在中心位置. 此位置是从我编写的类创建的对象.该类在内部维护一个哈希映射,定义为 HashMap> 我将数据存储在地图中,使 url 成为键(我保持这些唯一性),而 hasmap 值存储该 url 的相应数据 ..
发布时间:2022-01-08 14:09:05 Java开发

如何从 java HashMap 获取不可变集合?

我需要从 java HashMap 中获取一个集合,而不需要稍后在集合中反映映射中的更改.我想使用 Collection.toArray() 来实现这一点,但它不起作用.结果 Object[] 也在发生变化(javadocs 说返回的数组将是“安全的",因为此集合不维护对它的引用).有什么简单的方法可以实现吗? 解决方案 单个 API 调用无法做到这一点,您需要使用深度克隆.更改原始文件时 ..
发布时间:2022-01-08 14:08:44 Java开发

如何对 Java Hashmap 中的值求和

我需要一些帮助,我正在自学如何在 Java ando 中处理地图,今天我试图从 Hashmap 中获取值的总和,但现在我卡住了. 这是我要求和的地图值. HashMapmap = new HashMap();map.put("First Val", (float) 33.0);map.put("第二个 Val", (float) 24.0); 作为一个额外的问题,如果我在地图中有 10 ..
发布时间:2022-01-08 14:08:36 Java开发

这些初始化 HashMap 的方式有什么区别?

我在我的程序中使用了一个 HashMap,它工作正常,但我不明白这些 HashMap 初始化之间的区别. 假设我正在实现一个 HashMap,其中一个字符作为键,一个整数作为值.这些有什么区别? HashMap字母 1 = 新的 HashMap();HashMap字母 1 = 新的 HashMap();HashMap 字母1 = new HashMap();映射 ..
发布时间:2022-01-08 14:08:26 Java开发