使用带有字符串键的哈希表/字典 不区分大小写的搜索

Question

想知道这是否可能。

我们有一个第 3 方库，其中包含有关用户的识别信息...

与该库的主要交互是通过一个哈希表，该哈希表以字符串为键，并返回该键信息的对象图。

问题是，密钥显然是区分大小写的，但是我们从用户浏览器获得的内容不一定与大小写匹配......（我们经常得到完全小写的密钥）

我想知道是否可以做一个针对哈希表的不敏感键搜索。

例如，

Hashtable ht = new Hashtable();
ht.Add("MyKey", "Details");

string result = ht["MyKey"];
string result = ht["MYKEY"];
string result = ht["mykey"];

如果我们可以向公司提交支持票以添加此功能，是否有任何其他 DataStructures（即新的通用集合/字典）支持此功能

最后，是否可以覆盖 System.String GetHashCode () 方法，至 使所有大小写不变的字符串返回相同的哈希码...例如，我认为这是一个不行的事情，因为 string 是一个密封类，

如果有人有任何建议，干杯

Answer 1

使哈希表比较不区分大小写的代码

对于 2.0、3.0、3.5

Hashtable ht = new Hashtable(StringComparer.InvariantCultureIgnoreCase);

您可以在 this SO 链接

OR

Hashtable ht = System.Collections.Specialized.CollectionsUtil.CreateCaseInsensitiveHashtable();

由于不区分大小写的字典集合非常常见，因此 .NET Framework 有一个 CollectionUtil 类，支持创建不区分大小写的 Hashtable 和 SortedList 对象。 通过调用 CreateCaseInsensitiveHashtable 或 CreateCaseInsensitiveSortedList 来使用。

对于.Net 1.0（我不确定1.0是否支持StringComparer）

public class InsensitiveComparer : IEqualityComparer
{
    CaseInsensitiveComparer _comparer = new CaseInsensitiveComparer();
    public int GetHashCode(object obj)
    {
        return obj.ToString().ToLowerInvariant().GetHashCode();
    }

    public new bool Equals(object x, object y)
    {
        if (_comparer.Compare(x, y) == 0)
        {
            return true;
        }

        else
       {
           return false;
       }
    }
}

Hashtable dehash = new Hashtable(new InsensitiveComparer());

Answer 2

使用字典：

new Dictionary<string, string>(StringComparer.OrdinalIgnoreCase);

但更简单，我相信 StringDictionary 也不区分大小写：

    StringDictionary ht = new StringDictionary();
    ht.Add("MyKey", "Details");

    string result1 = ht["MyKey"];
    string result2 = ht["MYKEY"];
    string result3 = ht["mykey"];

Answer 3

您可以向 HashTable 构造函数提供不区分大小写的 IEqualityComparer，但这要求您可以影响第 3 方库中的 HashTable 构造。

如果您从代码中填充哈希表，则可以在插入时规范化键并再次检索规范化键。

如果您无法影响哈希表的内容，但您知道键的结构，则可以在访问哈希表之前更正用户输入。

Answer 4

这不是一种非常有效的方法，但您始终可以获取哈希表并从中创建 StringDictionary：

Hashtable ht = new Hashtable();
ht.Add("FOO", "bar");

StringDictionary dict = new StringDictionary();

foreach(string key in ht.Keys)
    dict.Add(key, ht[key].ToString());

string result = dict["foo"]; // Assigns "bar" to result