hashmap

1热度

2回答

我有一个HashMap，我正在处理中使用，我想增加地图中的值。我Google'd它，它给我下面的代码是正确的： if (colors.containsKey(ckey)) { colors.put(ckey, colors.get(ckey) + 1); } else { colors.put(ckey, 1); } 我不断收到：运营商+未定义的参数类型对象，诠释

3热度

5回答

将对象插入散列表（C++）

这是我第一次制作散列表。我试图将字符串（键）与类Strain的对象（数据）的指针相关联。 // Simulation.h #include <ext/hash_map> using namespace __gnu_cxx; struct eqstr { bool operator()(const char * s1, const char * s2) const {

39热度

1回答

hash_map和unordered_map之间的区别？

我最近发现用C++实现哈希映射将被称为unordered_map。当我抬头一看，为什么他们不只是使用hash_map，我发现，显然有与hash_map是unordered_map做出决议（更多关于它here）实施的兼容性问题。该wiki页面没有提供更多的信息，所以我想知道是否有人知道hash_map的unordered_map解决的一些问题。

25热度

4回答

Clojure：在一个惯用的Clojure时尚中使用java.util.HashMap

我有一个java.util.HashMap对象m（从调用Java代码的返回值），我想要一个新的地图，值对。如果m是一个Clojure的地图，我可以使用： (assoc m "key" "value") 但是，试图上一个HashMap给出： java.lang.ClassCastException：java.util.HashMap中无法施展to clojure.lang.Associativ

218热度

10回答

将重复键放入HashMap时会发生什么？

如果我多次将相同的密钥传递给HashMap的put方法，原始值会发生什么变化？而且，如果价值重复呢？我没有找到任何关于此的文档。案例1：被覆盖的值的关键 Map mymap = new HashMap(); mymap.put("1","one"); mymap.put("1","not one"); mymap.put("1","surely not one"); System.out

1热度

2回答

ConcurrentHashMap和putAll（）方法

即使假设您将构建其他映射的成本排除在putAll()之外，通常（即不是并发），putAll()也不会比使用批次的put()更高效。这是因为putAll()将需要迭代传递的Map元素，并且需要贯穿算法，将每个键值对添加到执行的映射。但是对于一个ConcurrentHashMap，构建一个常规Map然后使用putAll()来更新它是否有意义？或者我应该对put()进行10（或100，或1000）的呼

5热度

4回答

Java密钥 - 密钥图

我需要一种可以在两个方向上访问的地图，所以使用的是键 - 键结构而不是键值。这在Java中存在吗？如果没有，创建它的最好方法是什么？所以例如： mySpecialHashMap.put("key1", "key2"); mySpecialMap.getL2R("key1") returns "key2"; mySpecialMap.getR2L("key2") returns "key1"

4热度

5回答

C + + STL unordered_map问题和疑惑

在Java和C＃现在我回到C++。当然，我的编程风格受这些语言的影响，我倾向于感受到我大量使用的特殊组件的需求：HASH MAP。在STL中有hash_map，GCC表示它已被弃用，我应该使用unordered_map。所以我转向它。我承认我不确定我在做什么的可移植性，因为我不得不使用编译器开关来打开即将到来的标准的功能-std = C++ 0x。无论如何，我对此感到高兴。只要我能不能得到它的工作

2热度

5回答

Java中的HashMap是否安全碰撞

我正在开发一个解析器，它需要将键值对放入hashmap中。但关键可以有多个值，我可以这样 HashMap<String,ArrayList<String>>做。但如果键的数量是非常大的，它开始与其他主要的散列码匹配会发生什么。是否会重写上一个键的值？

1热度

1回答

图形邻接表如何实现节点/顶点的O（1）查找。阵列？

我阅读了使用“邻接列表”实现的图形的规范，即在不变的时间内添加边。但是这需要使用O（1）进行节点查找。我想要尽可能好的表现。这里的问题是哪个数据类型会给我这个问题。已经考虑了散列表，最坏的情况是散列表仍然是O（n）。我可以用这个数组吗？该节点可以是任何数据类型，泛型。这可以通过一些基于节点的散列函数生成索引值来完成吗？那会给我O（1）。当然，我可以大写并使用LinkedList和indexOf。