15

我在 C# 中有一个 Address 类，如下所示：

public class Address
{            
    public string StreetAddress { get; set; }
    public string RuralRoute { get; set; }
    public string City { get; set; }
    public string Province { get; set; }
    public string Country { get; set; }
    public string PostalCode { get; set; }
}

我正在实现平等，所以我需要覆盖哈希码。起初我打算使用 EJ 的哈希码公式，但后来我想：这些都是字符串字段，我不能只使用 StringBuilder 连接它们并从该字符串返回哈希码吗？

那是：

var str = new StringBuilder();
str.Append(StreetAddress)
   .Append(RuralRoute)
   ...

return str.ToString().GetHashCode();

这样做的优点/缺点是什么？为什么我不应该这样做？

4

4 回答 4

16

我会避免这样做，因为它会毫无意义地创建一堆字符串 - 尽管 Kosi2801 关于使碰撞变得简单的观点也很重要。（我怀疑它实际上不会产生很多碰撞，由于字段的性质，但是......）

我会选择我之前在这个答案中使用过的“简单易懂”的算法（感谢您查找 lance :) - 正如您所说，它列在 Effective Java 中。在这种情况下，它将最终成为：

public int GetHashCode()
{
    int hash = 17;
    // Suitable nullity checks etc, of course :)
    hash = hash * 23 + StreetAddress.GetHashCode();
    hash = hash * 23 + RuralRoute.GetHashCode();
    hash = hash * 23 + City.GetHashCode();
    hash = hash * 23 + Province.GetHashCode();
    hash = hash * 23 + Country.GetHashCode();
    hash = hash * 23 + PostalCode.GetHashCode();
    return hash;
}

当然，这不是空安全的。如果您使用 C# 3，您可能需要考虑扩展方法：

public static int GetNullSafeHashCode<T>(this T value) where T : class
{
    return value == null ? 1 : value.GetHashCode();
}

然后你可以使用：

public int GetHashCode()
{
    int hash = 17;
    // Suitable nullity checks etc, of course :)
    hash = hash * 23 + StreetAddress.GetNullSafeHashCode();
    hash = hash * 23 + RuralRoute.GetNullSafeHashCode();
    hash = hash * 23 + City.GetNullSafeHashCode();
    hash = hash * 23 + Province.GetNullSafeHashCode();
    hash = hash * 23 + Country.GetNullSafeHashCode();
    hash = hash * 23 + PostalCode.GetNullSafeHashCode();
    return hash;
}

您可以创建一个参数数组方法实用程序以使其更加简单：

public static int GetHashCode(params object[] values)
{
    int hash = 17;
    foreach (object value in values)
    {
        hash = hash * 23 + value.GetNullSafeHashCode();
    }
    return hash;
}

并调用它：

public int GetHashCode()
{
    return HashHelpers.GetHashCode(StreetAddress, RuralRoute, City,
                                   Province, Country, PostalCode);
}

在大多数类型中都涉及到原语，因此会在某种程度上不必要地执行装箱，但在这种情况下，您只有引用。当然，你最终会不必要地创建一个数组，但你知道他们对过早优化的说法......

于 2009-06-05T19:25:00.277 回答
5

不要这样做，因为尽管哈希码相同，但对象可能不同。

考虑到

"StreetAddress" + "RuralRoute" + "City"

对比

"Street" + "AddressRural" + "RouteCity"

两者都将具有相同的哈希码，但字段中的内容不同。

于 2009-06-05T19:16:42.680 回答
0

对于这种事情，您可能想要实现IEqualityComparer<Address>：

public class Address : IEqualityComparer<Address>
{        
    //
    // member declarations
    //

    bool IEqualityComparer<Address>.Equals(Address x, Address y)
    {
        // implementation here
    }

    int IEqualityComparer<Address>.GetHashCode(Item obj)
    {
        // implementation here
    }
}

您还可以实施IComparable<Address>以获得订购...

于 2009-06-05T19:30:21.607 回答
-4 
public string getfourDigitEncryptedText(string input) { 
    int hashCode = input.hashCode(); 
    string hstring = (new StringBuilder()).append(hashCode).append("").toString(); 
    string rev_hstring = (new StringBuilder(hstring)).reverse().toString(); 
    string parts[] = rev_hstring.trim().split(""); 
    int prefixint = 0; 
    for(int i = 1; i <= parts.length - 3; i++) 
        prefixint += integer.parseInt(parts[i]);   
    string prefixstr = "0"; 
    if((new integer(prefixint)).toString().length() < 2) 
        prefixstr = (new StringBuilder()).append((new integer(prefixint)).toString()).append("5").toString(); 
    else if((new integer(prefixint)).toString().length() > 2) 
        prefixstr = "79"; 
    else 
        prefixstr = (new integer(prefixint)).toString(); 
    string finalstr = (new StringBuilder()).append(prefixint).append(rev_hstring.substring(3, 5)).toString();
    return finalstr; 
}
于 2015-06-07T07:29:08.487 回答