hashmap

-1热度

2回答

public interface InnerMap<V> extends Map<String, V> { Map<String, V> getInnerMap(String prefix); } 例如： baseMap.put("aabb", "one"); baseMap.put("aabbddd", "two"); InnerMap map1 = baseMap.getI

17热度

9回答

java.util.HashMap和HashSet的内部实现

我一直在试图理解java.util.HashMap和java.util.HashSet的内部实现。以下是怀疑在我脑海中突然出现了一阵：请告诉我是@Override public int hashcode()的一个HashMap/HashSet的重要性？这个散列码在内部使用在哪里？我一般都看到HashMap的关键是String就像myMap<String,Object>。我可以将值映射到som

30热度

7回答

是否有Python的defaultdict的Java等价物？

在Python中，defaultdict类提供了一个便捷的方式从key -> [list of values]创建一个映射，在下面的例子中， from collections import defaultdict d = defaultdict(list) d[1].append(2) d[1].append(3) # d is now {1: [2, 3]} 是否有一个相当于这个在J

1热度

1回答

计算hash_multimap中的密钥

对hash_multimap中的所有不同密钥进行计数的最有效方法是什么？ E.g.如果我已经填充了hash_multimap（例如，可以使用同一个密钥存储多个实体的容器）如何检索密钥集？

0热度

1回答

STL中的hash <char*>函数在char *和size_t之间给出了1-1映射吗？

我有一对我知道pair.first的值不能超过1000. 我也知道pair.second，字符串总是1个字。不要超过1个字。因此，要构建对我做了以下的哈希值： pair<int,string> p; hash<char*> H; hash_vale = H(p.second)*1000 + p.first; 我觉得只要字符串的哈希值是不是过于庞大，并且H（P此会给独特价值。第二）会给出

4热度

8回答

类似HashMap但排序？

我正在写一个Java程序，用于解析文本文件中的所有单词，然后将它们添加到HashMap中。我需要计算文件中包含多少个不同的单词。我还需要计算出最高的计数单词。 HashMap由映射到一个整数的每个单词组成，该整数表示单词出现的次数。有没有像HashMap这样可以帮我排序呢？

2热度

2回答

如何在boost :: unordered_map中使用自定义类型的键？

我现在正在项目中使用Boost的哈希映射的实现，并且我试图为键实现一个自定义类型。我有四个无符号整数，我想将它们合并成一个128位数据类型来作为一个键。我用四个元素的32位整数数组创建了一个结构，这个数组作为我的存储。说实话，我不确定Boost的哈希映射是如何工作的，所以我不确定我在这里做什么，但是我遵循Boost文档（http://www.boost.org/doc/libs/1_37_0/d

1热度

4回答

如何使用二进制数组作为键值和二进制数组实现缓存作为Java中的值

我有一个需求来创建一个保存所有城市和机场的Java缓存。所以，如果我查询一个位置的缓存，可以说一个城市，它应该返回该城市的所有机场，如果我查询一个位置是机场，我应该找回那个机场。另外，每个位置已经被存储在高速缓存中的字节阵列（如暴露的接口用于查询高速缓存具有字节[]作为位置参数）其他考虑是：检索具有速度非常快，尽可能快缓存在系统启动时只加载一次，加载后不会改变。由于只加载一次，如果加快

3热度

4回答

什么是java.util.HashMap类的keySet（）方法的时间复杂度？

我想实现一个平面扫描算法，为此我需要知道java.util.HashMap class' keySet()方法的时间复杂性。我怀疑它是O（n log n）。我对么？要点澄清：我说的是keySet（）方法的时间复杂度;遍历返回的Set将需要明显的O（n）时间。

4热度

6回答

为什么getEntry（Object key）不公开在HashMap上？

这是我的用例，我有一个逻辑上等于我的HashMap键但不是相同的对象（不是==）的对象。我需要从HashMap中取出实体关键对象，以便我可以同步它。我知道我可以遍历ketSet，但与哈希相比，这是缓慢的。通过java.util.HashMap实现，我看到了一个getEntry（Object key）方法，它正是我所需要的。任何想法为什么这没有被暴露？你能想到任何其他方式我可以得到钥匙吗？