有没有一种方法可以使用键搜索以多种方式搜索字典？

Question

基本上我有一个 Dictionary电影使用Guid收集和搜索电影，基本上就是movie.Guid。它工作得很好，但我也希望能够使用 movie.Name 搜索同一字典，而无需循环遍历每个元素。

这是可能的还是我必须为此创建另一个 Dictionary ？

Answer 1

只需有两个字典，其中一个以 guid 作为其键，另一个以名称作为其键。

Answer 2

如果您不想查看每个元素，则需要向另一个方向对其进行索引。这意味着另一个字典的时间复杂度为O(1)。

Answer 3

您可以迭代变量，但随后您无法在字典中获取恒定时间搜索值（因为键的散列方式。）上面关于使用两个字典来散列对对象的引用的答案可能是一个很好的解决方案如果您没有太多要引用的对象。

Answer 4

您可以使用 Values 属性进行搜索：

dictionary.Values.Where(movie => movie.Name == "Some Name")

您将失去基于键的查找的效率，但它仍然有效。

Answer 5

由于字典用于单向映射，因此您无法从值获取键。

你需要两本词典。

还有一个建议：
您可以对键使用自定义哈希函数而不是 GUID，并将“电影名称”哈希存储为键。然后您实际上可以在词典中执行双向搜索。

Answer 6

与其使用两个字典，不如使用一个内部有两个字典的容器类。

一些名叫乔恩的人想出了一个部分解决方案（您可以轻松地在此基础上构建），将他的代码留在这里：获取通用字典的键值？

Answer 7

您无法使用该字典以相同的效率进行搜索。但是您可以轻松地针对字典的 Values 属性运行 LINQ 查询，该属性只是 Movie 值的集合。

var moviesIWant = From m in movieLookup.Values
                  Where m.Name == "Star Wars"
                  Select m

一些想法：

• 当您找到答案时，您将不会拥有指南，除非它们也是电影的财产。
• 对于一本小词典来说，这已经足够了。对于大型且重复的搜索，您应该考虑根据您希望搜索的其他值创建其他字典。只有这样，你才能达到与原始字典相当的 guid 查找速度。

您可以创建另一个按名称键控的字典。完成此操作后，您可以通过关键字搜索该词典，即使对于非常大的词典，它也将具有与原始词典相同的超级效率。

var moviesByName = movieLookup.Values.ToDictionary(m => m.Name, m => m)

Answer 8

不，我不相信这是可能的。你必须使用另一本字典。

如果您想要搜索更多电影属性，您最好将数据移至数据库并使用它进行查询。毕竟这就是数据库的好处。