c# – 使用字符串属性计算类的哈希码的最佳方法是什么？

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了c# – 使用字符串属性计算类的哈希码的最佳方法是什么？，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1291字，纯文字阅读大概需要2分钟。

内容图文

参见英文答案 > Best hashing algorithm in terms of hash collisions and performance for strings                                    9个
我有一个字符串属性的类,我需要覆盖GetHashCode()方法.

class A
{
    public string Prop1 { get; set; }
    public string Prop2 { get; set; }
    public string Prop3 { get; set; }
}

第一个想法是做这样的事情：

public override int GetHashCode()
{
    return Prop1.GetHashCode() ^ Prop2.GetHashCode() ^ Prop3.GetHashCode();
}

第二个想法是：

public override int GetHashCode()
{
    return String.Join(";", new[] {Prop1, Prop2, Prop3}).GetHashCode();
}

什么是最好的方法？

解决方法:

你不应该只是将它们混合在一起,因为这不考虑订购.想象一下,你有两个对象：

"foo", "bar", "baz"

和

"bar", "foo", "baz"

使用简单的XOR,这两者都具有相同的散列.幸运的是,它很容易解决.这是我用来组合哈希的代码：

static int MultiHash(IEnumerable<object> items)
{
    Contract.Requires(items != null);

    int h = 0;

    foreach (object item in items)
    {
         h = Combine(h, item != null ? item.GetHashCode() : 0);
    }

    return h;
}

static int Combine(int x, int y)
{
    unchecked
    {
         // This isn't a particularly strong way to combine hashes, but it's
         // cheap, respects ordering, and should work for the majority of cases.
         return (x << 5) + 3 + x ^ y;
    }
}

有很多方法可以组合哈希,但通常会像这样非常简单.如果由于某种原因它不适用于您的情况,MurmurHash具有非常强大的哈希组合,您可以拉.

内容总结

以上是互联网集市为您收集整理的c# – 使用字符串属性计算类的哈希码的最佳方法是什么？全部内容，希望文章能够帮你解决c# – 使用字符串属性计算类的哈希码的最佳方法是什么？所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端