-
3 votesanswersviews
slow std :: map for large entries
我们有48,16,703个这种格式的条目 . 1 abc 2 def ... ... 4816702 blah 4816703 blah_blah 由于条目数量非常大,我担心std :: map在插入过程中会花费很多时间,因为它需要为每次插入做 balancer . 只将这些条目插入 Map 需要花费大量时间 . 我在做 map[first] = second; 两个问题:1 . 我是否正确... -
2959 votesanswersviews
迭代HashMap [重复]
可能重复:如何有效地迭代'Map'中的每个条目? 迭代 HashMap 中项目的最佳方法是什么? -
385 votesanswersviews
Java Hashmap:如何从值获取密钥?
如果我有 "foo" 的值, ftw.containsValue("foo") 返回 true 的 HashMap<String> ftw ,我该如何获得相应的密钥?我是否必须遍历hashmap?最好的方法是什么? -
511 votesanswersviews
给定java hashmap中的键,如何更新值?
假设我们在Java中有一个 HashMap<String, Integer> . 对于我找到的每个字符串的存在,如何更新(递增)字符串键的整数值? 人们可以移除并重新进入该对,但开销将是一个问题 .另一种方法是刚刚放置新的一对,旧的一对将被替换 . 在后一种情况下,如果与我试图插入的新密钥存在哈希码冲突会发生什么?哈希表的正确行为是为其分配不同的位置,或者在当前存储桶中创建一个列表 ... -
415 votesanswersviews
如何在HashMap中保留插入顺序? [重复]
这个问题在这里已有答案: Java Class that implements Map and keeps insertion order? 8个答案 我正在使用 HashMap . 当我遍历 Map 时,数据以(通常是相同的)随机顺序返回 . 但是数据是按特定顺序插入的,我需要保留插入顺序 . 我怎样才能做到这一点? -
471 votesanswersviews
如何从Hash中删除一个键并获取Ruby / Rails中的剩余哈希?
要向Hash添加新对,我会: {:a => 1, :b => 2}.merge!({:c => 3}) #=> {:a => 1, :b => 2, :c => 3} 是否有类似的方法从哈希删除密钥? 这有效: {:a => 1, :b => 2}.reject! { |k| k == :a } #=> {:b => 2}... -
0 votesanswersviews
将32个项添加到hashmap后,Mapdb停止
这是我的对象的定义: public class Tuple_comparable implements Serializable, Comparable<Tuple_comparable> { public String arg1_surface; public String arg1_type; public boolean arg1_type_equal... -
0 votesanswersviews
将Java LinkedHashMap转换为C std :: map
我正在尝试将程序从Java移植到C,我似乎无法弄清楚如何将LinkedHashMap转换为std :: map . 我无法更改LinkedHashMap,但我不限于std :: map . 我需要它来生成相同的键/值对,但订购/散列/其他任何不重要的事情 . 要转换的Java代码: List<Face> faces = new ArrayList<Face>(modelFu... -
0 votesanswersviews
由于“亏损功能设计”或“训练循环中的错误”,我的模型难以学习吗?
我正在尝试 Build 一个基于哈希匹配的人体姿势估计的连体神经网络 . 我的previous post中描述了 basic concept and references 我修复了“没有为任何变量提供的渐变”错误,但发现无论训练时间多长,我模型的损失值都没有提高 . 我在第100次,第10000次和第500000次迭代中保存了检查点,并且恢复的模型具有相同的损失值 . 目前我认为这个问题可能有两个... -
1 votesanswersviews
使用angular2 ngFor迭代Map对象
我有一个散列映射对象,键是一个表示类号的字符串,每个键的值是一个学生对象的Arraylist,所以通常我要迭代的对象是类型: Map<String,Arraylist<Student>> 我想显示一个树像对象值的结构,我试图使用: <div *ngFor="let key of MyObject">{{key}} </div> 但... -
46 votesanswersviews
Java HashMap中的冲突解决方案
Java HashMap 使用 put 方法在 HashMap 中插入K / V对 . 假设我使用了 put 方法,现在 HashMap<Integer, Integer> 有一个条目 key 为10, value 为17 . 如果我在此 HashMap 中插入10,20,由于相同的密钥10,它会因碰撞而将此条目替换为前一个条目 . 如果密钥碰撞 HashMap 用新的K / V对替... -
242 votesanswersviews
如何使用Gson将JSON转换为HashMap?
我正在从服务器请求数据,该服务器以JSON格式返回数据 . 在发出请求时将HashMap转换为JSON并不难,但另一方面似乎有点棘手 . JSON响应如下所示: { "header" : { "alerts" : [ { "AlertID" : &qu... -
0 votesanswersviews
在HashMap和教程示例中保留插入顺序
根据这个问题:How to preserve insertion order in HashMap? HashMap不保证 Map 的顺序;特别是,它不保证订单会随着时间的推移保持不变 . 但后来我有一个关于oracle教程的问题 public void updateCoffeeSales(HashMap<String, Integer> salesForWeek) thr... -
96 votesanswersviews
Java HashMap性能优化/替代方案
我想创建一个大的HashMap但是 put() 性能还不够好 . 有任何想法吗? 其他数据结构建议是受欢迎的,但我需要Java Map的查找功能: map.get(key) 在我的情况下,我想创建一个包含2600万条目的 Map . 使用标准Java HashMap,在2-3百万次插入后,放置速率变得无法忍受 . 此外,是否有人知道为密钥使用不同的哈希代码分发是否有帮助? 我的哈希码方法: by... -
3 votesanswersviews
VacantEntry未在名为set的范围内实现任何方法
这段代码: use std::collections::hash_map::Entry::{Occupied, Vacant}; use std::collections::HashMap; fn main() { let mut vars = HashMap::<i32, f64>::new(); let key = 10; let val = match ... -
291 votesanswersviews
如何将ruby哈希对象转换为JSON?
如何将ruby哈希对象转换为JSON?所以我在下面尝试这个例子它不起作用? 我在看RubyDoc,显然 Hash 对象没有 to_json 方法 . 但我正在博客上阅读Rails支持 active_record.to_json 并且还支持 hash#to_json . 我能理解 ActiveRecord 是一个Rails对象,但 Hash 不是Rails的原生,它是一个纯Ruby对象 . 所以在... -
0 votesanswersviews
哈希表:赎金注 - 黑客在Swift超时中排名
我的代码没问题但是在一些测试用例上有时间,有任何改进的提示吗?我的猜测是indexOf函数耗时太长 . func checkMagazine(magazine: [String], note: [String]) -> Void { var mutableMag = magazine if note.count > mutableMag.count { print("... -
-1 votesanswersviews
初始化的ArrayList对象上的NullPointerException
我已经为我的问题阅读了this并试图纠正它 . 但 NullPointerException 的错误不会发生 .变量 dataa 是我从之前的活动获得的变量 dataa_OLD 是我从 TinyDB 检索的变量 . 我已将this answer on SO用于将 HashMap data-list存储到Sharedpreferences中 . ... List<Map<String... -
0 votesanswersviews
哈希表实现(使用数组)
这是我第一次尝试实现哈希表 . 我正在阅读一些指南,但这似乎不对 . 对于我的所有函数,我必须创建一个新的int然后使用它? 对于我所有的函数调用,我正在创建一个“int hi” . 并使用它来散列我正在制作的任何键 . 这是设置哈希表的正确方法吗?我找不到那么多指南,解释如何正确设置哈希表和映射键 . 我仍然在处理整个代码,但我不想继续 . 我很确定有一些我不知道的东西 . 在每个函数调用中创建... -
1 votesanswersviews
当我到达null String时如何继续处理文件
我正在尝试读取包含DNA序列的文件 . 在我的程序中,我想读取长度为4的DNA的每个子序列,并将其存储在我的hashmap中以计算每个子序列的出现次数 . 例如,如果我有序列 CCACACCACACCCACACACCCAC ,并且我想要 length 4 的每个子序列,前3个子序列将是:CCAC, CACA, ACAC 等所以为了做到这一点,我必须多次迭代字符串,这是我的实现 try { ... -
0 votesanswersviews
在params.put中添加一个数组到android中的volley请求
我正在使用Volley与API进行交互 . 我需要向返回JSON数组的服务发送一个post请求(带参数) . 我的Api代码具有以下功能: public function Add($ tripData){ $response = "Unsuccessful"; if (isset($tripData)) { //print_r($tripData); ... -
10 votesanswersviews
CUDA - 实现设备哈希映射?
有没有人有在CUDA设备上实现哈希映射的经验?具体来说,我想知道如何在设备上分配内存并将结果复制回主机,或者是否有任何有用的库可以促进此任务 . 好像我需要先了解哈希映射的最大大小才能分配设备内存 . 我以前的所有CUDA努力都使用了数组和memcpys,因此非常简单 . 任何洞察这个问题的人都表示赞赏 . 谢谢 . -
-2 votesanswersviews
调用谁的.equals()方法来解决HashMaps中的哈希冲突?
On every single article about HashMaps hash collision one thing is in common and my question revolves around that. 让我解释一下我对哈希映射内部工作的理解 . Saving two entries(e1,e2) with same hashcode using map.put(k,v)... -
-1 votesanswersviews
如何找到有序列表中连续值最长的指标?
我正在为一个yahtzee游戏构建一个AI玩家,我现在要做的是让它评估给它的5个骰子(在一个排序的ArrayList中),以决定获得一个低/高直的概率从当前位置(例如,还有1或2个卷);结果要骰子 . 目前,我通过找到连续数字的最长条纹并从那里计算概率来实现概率 . 我遇到的问题是告诉计算机要控制哪个骰子 . 基本上我找不到连胜的开始和结束 . 我获得最长连胜的方法是这样的: public Cla... -
1 votesanswersviews
哈希映射按键排序
以下是我打印未分类键值对的代码 . 我有2个POJO类和一个main方法 . 我必须根据 key 对我的hashmap进行排序 . 我需要在hashmap中执行此操作,而不能在treemap或其他任何内容中执行此操作 . 任何人都可以帮忙吗? MAIN CLASS public class HashDemo {public static void main(String args []){ Emp... -
1 votesanswersviews
编写Java程序来加密和解密ADFGVX密码
我需要能够使用Polybius Square加密和解密消息 . 我知道这是如何在纸上工作的,但是当把它变成程序时不知道从哪里开始 . 我打算使用哈希 Map ,但我被告知这是一个不好的方法,并且有更好的方法来做到这一点......但我不知道会采用什么方法 . 我已经获得了代码,通过我在项目研讨会上的讲座来帮助我,但我并不完全理解它 . 我将它粘贴在下面,如果有人能解释它,我会非常感激!我过去一直专... -
3 votesanswersviews
试图从RwLock返回引用,“借来的值不够长”错误
我最近一直在研究我的第一个Rust项目,但遇到了障碍 . 我使用 HashMap 映射 String s到 AtomicUsize 整数 . HashMap 受 RwLock 保护,以允许并发访问 . 我希望能够在 HashMap 中返回对 AtomicUsize 值的引用,但是如果我尝试在 RwLockWriteGuard 的生命周期之后将这些引用返回给调用者,则会收到 borrowed ... -
0 votesanswersviews
确保在迭代它时获取`ConcurrentHashMap`的所有值,而其他线程放置元素
我有ConcurrentHashMap由8个不同的线程填充 put . 8个线程中的一个尝试使用 forEach 使用者进行读取 . 我的问题是, ConcurrentHashMap 只有5-7个条目 . map.put(myContent); ... map.forEach(element -> ... do something); 如果我添加一个map.size()它由于某种原... -
1 votesanswersviews
查询字符串是否相同的查询
如果以下条件适用于所有 1 <= i, j <= N ,则给定2个相同长度的字符串A和B被认为是等效的: (Ai != Aj) <=> (Bi != Bj) (Ai = Aj) <=> (Bi = Bj) 其中 S[i] 表示字符串S的第i个(基于1的索引)字符 . NOTE : If strings A and B are equivalent, strin... -
0 votesanswersviews
在Java中实现数据结构和有效搜索
我有一个关于数据结构和高效搜索的任务 . 第一个输入参数是一些包含字符串的大文本文件,每行都是一个新字符串 . 第二个输入参数是一些前缀 . 输出是在以给定前缀开头的大文件中找到的最短单词 . 所以,我使用了HashMap并使用每个字母作为键构建了一个Trie . 所以,我只是查看而不是迭代,这节省了时间和内存 . 唯一看起来对我不好的是搜索最短的单词 . 我的意思是现在我得到以给定前缀开头的单词...