.NET Hashtable - “相同”键，不同的哈希答案

【问题标题】：.NET Hashtable - "Same" key, different hashes.NET Hashtable - “相同”键，不同的哈希
【发布时间】：2010-03-08 21:48:20
【问题描述】：

两个 .net 字符串是否有可能具有不同的哈希值？我有一个哈希表，其中包括关键的“路径”。当我循环遍历表中的元素以打印它时，我可以看到键存在。

但是，当尝试查找它时，没有匹配的元素。调试表明我要查找的字符串与我作为键提供的字符串具有不同的哈希值。

此代码位于 Castle Monorail 项目中，使用 brail 作为视图引擎。我正在寻找的密钥是由这样的盲文线插入的：

UrlHelper.Link(node.CurrentPage.LinkText, {@params: {@path: "/Page1"}})

然后，在这个方法中（在自定义的 IRoutingRule 中）：

public string CreateUrl(System.Collections.IDictionary parameters)
{
    PrintDictionaryToLog(parameters);
    string url;
    if (parameters.Contains("path")) {
        url = (string)parameters["path"];
    }
    else {
        return null;
    }
}

密钥被打印到日志中，但函数返回 null。我不知道这甚至可能是 .net 字符串的问题，但我想这是某种编码问题？

哦，这是单声道。

根据要求，以下是日志中的相关行：

2010-03-08 22:58:00,504 [7] DEBUG Knickle.Framework.Routing.PageRoute (null) - Parameters: {System.String controller=null, System.String path=Page1, System.String path=/Page1, System.String action=null, System.String area=null}

另外，这里我在日志打印调用上方添加了一行代码：

parameters.Add("path", "Page1");

查看日志，您会注意到有两个“路径”键。调试器在表的不同位置显示这两个键。

【问题讨论】：

标签： .net mono hashtable castle-monorail brail

【解决方案1】：

这里是 MSDN 上 GetHashCode for Strings 的链接。如果它们相等，则哈希码应该匹配，但是如果它们不相等，它们仍然可以具有相同的哈希（尽管这种可能性可能很小）。

http://msdn.microsoft.com/en-us/library/system.string.gethashcode.aspx

来自文章：

如果两个字符串对象相等，则 GetHashCode 方法返回相同的价值观。然而，并没有独一无二的每个唯一字符串的哈希码值价值。可以返回不同的字符串相同的哈希码。

【讨论】：

【解决方案2】：

永远不应该发生。检查尾随空格、URL 转义等。

【讨论】：

【解决方案3】：

根据StringComparison.Ordinal 或更简单的String.Equals 相等的字符串在所有情况下都将具有相同的哈希码。

【讨论】：

【解决方案4】：

正是这一行 [Castle.MonoRail.Framework.Services.DefaultUrlBuilder:397]...

// Forces copying entries to a non readonly dictionary, preserving the original one
parameters = new Hashtable(parameters, StringComparer.InvariantCultureIgnoreCase);

如果 IEqualityComparer 被移除，问题就会消失。

如果这是一个单声道错误（我认为它一定是），它仍然是单声道 2.10.8.1 (Debian 2.10.8.1-5ubuntu1) 的问题。

测试用例需要编写和归档。

【讨论】：

嘿，从来没有注意到这个答案。我不再记得这个问题出现在哪个项目中了。由于这是一个玩具项目，我后来继续前进，但我从未解决过这个问题。尽管如此，还是不错的挖掘。

【解决方案5】：

您使用的是哪个版本的 Mono？这可能是 Mono 中的一个错误，如果是这样，欢迎提交错误报告。

但是是的，我同意 Seva 的观点，原因可能是一些尾随空格或分隔符或其他一些编码问题，导致字符串以某种微妙的方式不同并导致不同的哈希值。

【讨论】：