Tag: hashmap
在C ++中使用HashMap的最好方法是什么？
我知道STL有一个HashMap API，但是我找不到任何有关这方面很好的例子。 任何好的例子将不胜感激。
Java有反向查找的HashMap吗？
我的数据是按“键 – 键”格式组织的，而不是“键 – 值”。 这就像一个HashMap，但是我需要在两个方向上进行O（1）查找。 这种types的数据结构是否有名称，并且类似于Java标准库中包含的名称？ （或者Apache Commons？） 我可以写我自己的类，基本上使用两个镜像地图，但我宁愿不重新发明轮子（如果这已经存在，但我只是没有寻找合适的期限）。
gcc std :: unordered_map实现缓慢吗？ 如果是这样 – 为什么？
我们正在用C ++开发一个高性能的关键软件。 在那里我们需要一个并发哈希映射并实现一个。 所以我们写了一个基准来计算出我们的并发哈希映射与std::unordered_map相比要慢多less。 但是， std::unordered_map似乎是非常慢…所以这是我们的微基准（对于并发映射，我们产生了一个新的线程，以确保locking不会被优化，注意我从来没有inser 0，因为我也基准google::dense_hash_map ，需要一个空值）： boost::random::mt19937 rng; boost::random::uniform_int_distribution<> dist(std::numeric_limits<uint64_t>::min(), std::numeric_limits<uint64_t>::max()); std::vector<uint64_t> vec(SIZE); for (int i = 0; i < SIZE; ++i) { uint64_t val = 0; while (val == 0) { val = dist(rng); } vec[i] = val; } std::unordered_map<int, long double> map; auto begin = std::chrono::high_resolution_clock::now(); for (int i = 0; […]
SparseArray vs HashMap
我可以想到为什么HashMap与整数键比SparseArray更好的几个原因： SparseArray的Android文档说：“它通常比传统的HashMap慢”。 如果您使用HashMap而不是SparseArray编写代码，则您的代码将与其他Map实现一起使用，您将能够使用为Mapsdevise的所有Java API。 如果你使用HashMap而不是SparseArray编写代码，你的代码将在非android项目中工作。 映射覆盖equals()和hashCode()而SparseArray则不。 然而，每当我尝试在Android项目中使用带有整数键的HashMap时，IntelliJ告诉我应该使用SparseArray 。 我觉得这很难理解。 有谁知道使用SparseArray的任何令人信服的理由？
Ruby将对象转换为散列
假设我有@name = "book"和@price = 15.95的Gift对象。 什么是最好的方式转换为哈希{name: "book", price: 15.95}在Ruby中，而不是Rails（尽pipe也可以给Rails的答案）？
将json转换成ruby hash
我有一个JSON对象，其中包含以下值： @value = {"val":"test","val1":"test1","val2":"test2"} 我想在Ruby中循环来获取键值对。 当我使用@each ，它不会遍历该对象，因为它不是以ruby散列forms： @value = {"val"=>"test","val1"=>"test1","val2"=>"test2"} 我怎样才能将上面的JSON对象转换为Ruby哈希？
在散列中交换键和值
在Ruby中，如何交换Hash上的键和值？ 假设我有以下哈希： {:a=>:one, :b=>:two, :c=>:three} 我想变成： {:one=>:a, :two=>:b, :three=>:c} 使用地图似乎相当乏味。 有一个更短的解决scheme？
HashSet和HashMap的区别？
除了HashSet不允许重复值的事实之外， HashMap和Hashset什么Hashset呢？ 我的意思是明智的执行 这有点含糊，因为两者都使用散列表来存储值。
如何理解局部敏感散列？
我注意到LSH似乎是一种很好的方法来find具有高维属性的相似项目。 阅读完这篇论文后，我仍然对这些公式感到困惑。 有没有人知道一个博客或文章，解释这个简单的方法？
我如何组合两个包含相同types的HashMap对象？
我有两个像这样定义的HashMap对象： HashMap<String, Integer> map1 = new HashMap<String, Integer>(); HashMap<String, Integer> map2 = new HashMap<String, Integer>(); 我也有第三个HashMap对象： HashMap<String, Integer> map3; 如何将map1和map2合并到map3 ？
