Tag: 映射

高性能并发MultiMap Java / Scala

我正在寻找一个高性能，并发的MultiMap。 我到处search，但我根本找不到与ConcurrentHashMap（只locking散列数组的一部分）相同方法的解决scheme。 多图将被读取，添加和经常移除。 multimap键将是一个string，它的值将是任意的。 我需要O（1）find给定键的所有值，O（N）可以删除，但O（logN）将是首选。 关键是删除给定键的最后一个值将从键删除容器的值，以防止泄漏内存。 这是我构build的解决scheme，可用于ApacheV2： Index（multimap）

在C + +的哈希表？

每当我需要存储与特定types的值（键值 – 例如string或其他对象）相关联的数据时，我通常使用C ++ stdlib映射。 stdlib映射实现基于树提供比标准数组或stdlib向量更好的性能（O（log n））。 我的问题是，你知道任何提供更好的性能（O（1））的C ++“标准”散列表实现吗？ 类似于Java API中的Hashtable类中可用的内容。

将对象映射到字典，反之亦然

是否有任何优雅的快速方法将对象映射到字典，反之亦然？ 例： IDictionary<string,object> a = new Dictionary<string,object>(); a["Id"]=1; a["Name"]="Ahmad"; // ….. 变 SomeClass b = new SomeClass(); b.Id=1; b.Name="Ahmad"; // ……….

你会使用哪个数据结构：TreeMap或者HashMap？ （JAVA）

说明| 一个Java程序，用于读取文本文件，并按字母顺序打印每个唯一字以及该字在文本中出现的次数。 程序应该声明一个Map<String, Integer>types的variables来存储单词和相应的出现频率。 哪个具体types呢？ TreeMap<String, Number>或HashMap<String, Number> ？ input应该被转换为小写。 一个单词不包含任何这些字符： \t\t\n]f.,!?:;\"()' 示例输出| Word Frequency a 1 and 5 appearances 1 as 1 . . . 备注| 我知道，我已经看到了用Perl几乎两行代码的优雅的解决scheme。 不过，我想看看它在Java中。 编辑：噢，这是有帮助的显示使用这些结构之一（在Java中）的实现。

糟糕的想法在HashMap中使用String键？

我明白String类的hashCode（）方法不能保证为不同的String-s生成唯一的哈希码。 我看到很多将String键放入HashMap-s的用法（使用默认的String hashCode（）方法）。 如果一个地图put了一个以前放置在地图上的HashMap条目，并且使用了一个真正的不同的String键，那么很多这种用法可能会导致重大的应用程序问题。 你会遇到什么情况，String.hashCode（）为不同的String-s返回相同的值？ 密钥是string时，开发人员如何解决此问题？

在地图操作中元组拆包

我经常发现自己在处理元组的列表，序列和迭代器，并且想要做如下的事情， val arrayOfTuples = List((1, "Two"), (3, "Four")) arrayOfTuples.map { (e1: Int, e2: String) => e1.toString + e2 } 然而，编译器似乎从来没有认同这个语法。 相反，我最终写作， arrayOfTuples.map { t => val e1 = t._1 val e2 = t._2 e1.toString + e2 } 这是愚蠢的。 我怎样才能解决这个问题？

如何在C ++中遍历一个充满string的STL映射

我有以下问题相关迭代使用std :: map定义的string的关联数组。 — snip — class something { //… private: std::map<std::string, std::string> table; //… } 在构造函数中，我使用与string数据关联的string键来填充表。 在其他地方，我有一个toString方法，它返回一个string对象，该对象包含表格对象中包含的所有关键字和关联数据（如key =数据格式）。 std::string something::toString() { std::map<std::string, std::string>::iterator iter; std::string* strToReturn = new std::string(""); for (iter = table.begin(); iter != table.end(); iter++) { strToReturn->append(iter->first()); strToReturn->append('='); strToRetunr->append(iter->second()); //…. } //… } 当我试图编译时，我得到以下内容 错误：“错误：调用不匹配”（std :: basic_string，std :: allocator>）（）'“。 有人可以向我解释什么是错过的，我做错了什么？ 在hash_map的情况下，我只find了一些有关类似问题的讨论，其中用户必须定义​​一个哈希函数来使用hash_map和std :: […]

math映射数字

如何在a和b之间线性地映射数字以在c和d之间移动。 也就是说，我希望2到6之间的数字映射到10到20之间的数字，但是我需要泛化的情况。 我的大脑被炸。

为了在ElasticSearch中进行sorting，没有find字段的映射

Elasticsearch在parsing查询的时候抛出一个SearchParseException ，如果在sorting条件中发现某些文档没有包含字段。 SearchParseException：parsing失败[未find[价格]的映射，以进行sorting] 我怎样才能成功地search这些文件，即使有些缺lessprice字段？

entity framework代码 – 第一个空外键

我有一个User < Country模式。 用户属于一个国家，但可能不属于任何（空外键）。 我如何设置？ 当我尝试插入一个空国家的用户，它告诉我，它不能为空。 模型如下： public class User{ public int CountryId { get; set; } public Country Country { get; set; } } public class Country{ public List<User> Users {get; set;} public int CountryId {get; set;} } 错误： A foreign key value cannot be inserted because a corresponding primary key value does not […]