GetHashCode для пустых полей? - PullRequest
19 голосов
/ 15 марта 2010

Как мне работать с пустыми полями в функции GetHashCode?

Module Module1
  Sub Main()
    Dim c As New Contact
    Dim hash = c.GetHashCode
  End Sub

  Public Class Contact : Implements IEquatable(Of Contact)
    Public Name As String
    Public Address As String

    Public Overloads Function Equals(ByVal other As Contact) As Boolean _
        Implements System.IEquatable(Of Contact).Equals
      Return Name = other.Name AndAlso Address = other.Address
    End Function

    Public Overrides Function Equals(ByVal obj As Object) As Boolean
      If ReferenceEquals(Me, obj) Then Return True

      If TypeOf obj Is Contact Then
        Return Equals(DirectCast(obj, Contact))
      Else
        Return False
      End If
    End Function

    Public Overrides Function GetHashCode() As Integer
      Return Name.GetHashCode Xor Address.GetHashCode
    End Function
  End Class
End Module

Ответы [ 2 ]

32 голосов
/ 15 марта 2010

Как правило, вы проверяете на нулевое значение и используете 0 для этой «части» хеш-кода, если поле пустое:

return (Name == null ? 0 : Name.GetHashCode()) ^ 
  (Address == null ? 0 : Address.GetHashCode());

(простите за C # -изму, не уверен в нулевом проверочном эквиваленте в VB)

6 голосов
/ 31 января 2017

Как предложил Джефф Йейтс, переопределение в ответе даст тот же хеш для (name = null, address = "foo"), что и (name = "foo", address = null). Они должны быть разными. Как предлагается в ссылке, что-то похожее на следующее будет лучше.

public override int GetHashCode()
{
    unchecked // Overflow is fine, just wrap
    {
        int hash = 17;
        hash = hash * 23 + (Name == null ? 0 : Name.GetHashCode());
        hash = hash * 23 + (Address == null ? 0 : Address.GetHashCode());
    }
    return hash;
}

Каков наилучший алгоритм для переопределенного System.Object.GetHashCode?

...