C# .NET GetHashCode câu hỏi chức năng

Question

Xin chào Tôi có một lớp học với 6 thuộc tính chuỗi. Một đối tượng duy nhất sẽ có các giá trị khác nhau cho ít nhất một trong các trường này

Để triển khai hàm GetHashCode của IEqualityComparer, tôi nối tất cả 6 thuộc tính và gọi GetHashCode trên chuỗi kết quả.

tôi đã có những nghi ngờ sau:

1. Có cần phải gọi GetHashCode trên một giá trị duy nhất?
2. Thao tác ghép nối trên sáu thuộc tính có làm cho so sánh chậm không?
3. Tôi có nên sử dụng một số phương pháp tiếp cận khác không?

Answer 1

GetHashCode không cần trả lại giá trị không bằng nhau cho các đối tượng "không bằng nhau". Nó chỉ cần trả về các giá trị bằng nhau cho các đối tượng bằng nhau (nó cũng phải trả về cùng một giá trị cho tuổi thọ của đối tượng).

Điều này có nghĩa rằng:

1. Nếu hai vật thể so sánh như bình đẳng với Equals, sau đó họ GetHashCode phải trả về giá trị tương tự.
2. Nếu một số thuộc tính 6 chuỗi không chỉ đọc đúng, chúng không thể tham gia triển khai GetHashCode.

Nếu bạn không thể thỏa mãn cả hai điểm cùng một lúc, bạn nên đánh giá lại thiết kế của mình vì bất kỳ thứ gì khác sẽ để cánh cửa mở cho lỗi.

Cuối cùng, bạn có thể làm cho GetHashCode nhanh hơn bằng cách gọi GetHashCode trên mỗi 6 chuỗi và sau đó tích hợp tất cả 6 kết quả trong một giá trị bằng cách sử dụng một số thao tác bitwise.

Answer 2

GetHashCode() phải trả lại mã băm giống nhau cho tất cả các đối tượng trả về true nếu bạn gọi Bằng() trên các đối tượng đó. Điều này có nghĩa là, ví dụ, bạn có thể trả về 0 là mã băm bất kể giá trị của trường là gì. Nhưng điều đó sẽ làm cho đối tượng của bạn rất kém hiệu quả khi được lưu trữ trong các cấu trúc dữ liệu như bảng băm.

Kết hợp các chuỗi là một tùy chọn, nhưng lưu ý rằng bạn có thể ví dụ kết hợp chỉ hai chuỗi cho mã băm (trong khi vẫn so sánh tất cả các chuỗi bằng bằng nhau!).

Bạn cũng có thể kết hợp băm của sáu chuỗi riêng biệt, thay vì tính một băm đơn cho một chuỗi kết hợp. Xem ví dụ Quick and Simple Hash Code Combinations

Tôi không chắc chắn điều này sẽ nhanh hơn đáng kể so với ghép chuỗi không.

Answer 3

Nếu lĩnh vực chuỗi của bạn được đặt tên af và được biết đến không phải là null, đây là đề nghị ReSharper cho GetHashCode của bạn()

public override int GetHashCode() { 
    unchecked { 
    int result=a.GetHashCode(); 
    result=(result*397)^b.GetHashCode(); 
    result=(result*397)^c.GetHashCode(); 
    result=(result*397)^d.GetHashCode(); 
    result=(result*397)^e.GetHashCode(); 
    result=(result*397)^f.GetHashCode(); 
    return result; 
    } 
} 

Answer 4

Bạn có thể sử dụng hành vi từ:

http://moh-abed.com/2011/07/13/entities-and-value-objects/