C# Thực hiện Phương thức Bằng Chính xác và Làm cách nào để triển khai Phương thức GetHashCode

Question

using System; 
using System.Collections.Generic; 
using System.Linq; 
using System.Text; 
using System.Threading.Tasks; 

namespace Crystal_Message 
{ 
    class Person 
    { 
     private string firstName =""; 
     private string lastName= ""; 
     private string phone=""; 


     public Person(string firstName, string lastName, string phone) 
     { 
      this.FirstName = firstName; 
      this.LastName = lastName; 
      this.PhoneNumber = phone; 
     } 

     public string FirstName 
     { 
      get { return firstName; } 

      private set 
      { 
       if (string.IsNullOrWhiteSpace(value)){ 

        throw new ArgumentNullException("Must Include First Name"); 
       } 

       this.firstName = value; 
      } 

     } 

     public string LastName 
     { 
      get { return lastName; } 

      private set 
      { 
       if (string.IsNullOrWhiteSpace(value)){ 

        throw new ArgumentNullException("Must Include Last Name"); 
       } 

       this.lastName = value; 
      } 

     } 

     public string PhoneNumber 
     { 
      get { return phone; } 

      private set 
      { 
       if (string.IsNullOrWhiteSpace(value)){ 

        throw new ArgumentNullException("Must Include Phone Number"); 
       } 

       this.phone = value; 
      } 

     } 


     public override string ToString() 
     { 
      return "First Name: " + this.FirstName + " " + " Last Name: " + this.LastName + " " + " Phone Number: " + this.PhoneNumber; 
     } 

     public override bool Equals(object obj) 
     { 
      if(obj == null) 
      { 
       return false; 
      } 

      Person testEquals = obj as Person; 

      if((System.Object)testEquals == null) 
      { 
       return false; 
      } 

      return (this.firstName == testEquals.firstName) && (this.lastName == testEquals.lastName) && (this.phone == testEquals.phone); 

     } 

     /* 
     public override int GetHashCode() 
     { 
      return 
     } 
     */ 
    } 
} 

Tôi đã làm theo các hướng dẫn của MSDN. Hai câu hỏi:

1. Tôi đã triển khai đúng phương thức bằng?
2. Ai đó có thể chỉ cho tôi cách triển khai GetHashCode đúng cho lớp học của tôi không? MSDN không x^y, nhưng tôi không thể làm điều đó cho tôi.

Answer 1

Một phương pháp phổ biến hơn là một xor mã băm đơn giản, như được đăng trong câu trả lời của Filip, là sử dụng một công thức phức tạp hơn để kết hợp chúng. Nhân mã băm các lĩnh vực cá nhân của các số khác nhau, ví dụ như vậy:

public override int GetHashCode() 
{ 
    unchecked 
    { 
     return (firstName.GetHashCode() * 33^lastName.GetHashCode()) * 33^phone.GetHashCode(); 
    } 
} 

(Lưu ý unchecked keyword:. Tràn số nguyên dự kiến ​​ở đây, và im lặng bao quanh là chính xác hành vi dự định)

Nó có lẽ sẽ không tạo ra sự khác biệt cho các loại bê tông bạn đang xử lý, nhưng nói chung, nó tốt hơn. Hãy xem xét một kiểu đơn giản chỉ chứa hai giá trị số nguyên. Cũng xem xét rằng việc thực hiện GetHashCode() của int chỉ đơn giản trả về giá trị của riêng nó. Nếu bạn sử dụng một xor đơn giản để kết hợp các giá trị, bạn sẽ có rất nhiều va chạm băm cho mã bình thường: ví dụ đơn giản nhất là mỗi cặp của hai giá trị giống nhau sẽ tạo ra cùng một mã băm bằng không.

Tính toán ở đây thực sự là phép tính được thực hiện bởi Tuple<T1, T2, T3>. Tôi đã không viết nó theo cách của Microsoft, nhưng các phép tính thực tế và các con số phải giống nhau.

Answer 2

Vâng, để không gặp phải bất kỳ sự cố nào, GetHashCode nên sử dụng tất cả các thành viên Equals sử dụng và ngược lại.

Vì vậy, trong trường hợp của bạn:

public override int GetHashCode() 
{ 
    return firstName.GetHashCode()^lastName.GetHashCode()^phone.GetHashCode(); 
} 

Answer 3

giữ tốt nhất trong tâm trí những gì mục đích của hai phương pháp này là: Với bằng BẠN xác định theo đó hoàn cảnh hai trường hợp của lớp học của bạn phải được coi là, tốt, bình đẳng . Vì vậy, nếu trong trường hợp của bạn, đây là tên đầu tiên, họ và số điện thoại bằng nhau thì điều này là chính xác. Phương pháp băm lần lượt được sử dụng để sắp xếp hoặc phân phối các trường hợp của bạn, ví dụ: trong bản đồ băm. Nó phải nhanh và đủ tốt để tránh việc phân cụm không mong muốn. Do đó, bạn thường thấy các giá trị nhân với số nguyên tố trong hàm băm. Bạn phải đảm bảo rằng các đối tượng bằng nhau có cùng mã băm nhưng không phải ngược lại. Vì vậy, các đối tượng khác nhau có thể có cùng mã băm.