Chiến lược triển khai hashCode

Question

Một số lớp JVM chính (chẳng hạn như String hoặc List implementations) thực hiện bằng bằng cách trả lại Σ 31^n * field_n.hashCode() cho mỗi field_n có liên quan cho phương pháp equals. Bên cạnh đó, cách tiếp cận này được đề xuất bởi Joshua Bloch trong Java hiệu quả (mục 9).

Tuy nhiên, các lớp khác như Map.Entry implementations tuân theo các quy tắc khác nhau. Ví dụ, các tài liệu Map.Entry khẳng định rằng mã hash của một Map.Entry nên

(e.getKey()==null ? 0 : e.getKey().hashCode())^
(e.getValue()==null ? 0 : e.getValue().hashCode()) 

này đôi khi có thể không thực tế để sử dụng trong các bảng băm, vì:

• mã băm của tất cả các mục có cùng khóa và giá trị là 0,
• hai mục e1 và e2 sao cho e1.key = e2.value và e1.value = e2.key có cùng mã băm.

Tại sao Java chọn đặc tả triển khai này cho Map.Entry hashCode thay vì, ví dụ: 31 * (e.getKey()==null ? 0 : e.getKey().hashCode()) + (e.getValue()==null ? 0 : e.getValue().hashCode())?

Sửa 1:

Để giúp tìm ra các vấn đề, đây là một ví dụ về mã hữu ích mà kết quả có hiệu suất rất kém do va chạm băm nếu nhiều mục có cùng một giá trị quan trọng và.

Phương pháp này tính toán tần suất của các mục nhập của các bản đồ khác nhau (sử dụng Multiset của Guava).

public static <K, V> Multiset<Map.Entry<K, V>> computeEntryCounts(
     Iterable<Map<K, V>> maps) { 
    ImmutableMultiset.Builder<Map.Entry<K, V>> result = ImmutableMultiset.builder(); 
    for (Map<K, V> map : maps) { 
     for (Map.Entry<K, V> entry : map.entrySet()) { 
      result.add(entry); 
     } 
    } 
    return result.build(); 
} 

Answer 1

Tôi nghi ngờ có lý do chính đáng — Tôi nghĩ nó chỉ là sự giám sát — nhưng nó không phải là vấn đề nghiêm trọng. Nó sẽ chỉ xuất hiện nếu bạn có HashSet<Map.Entry<T,T>> hoặc HashMap<Map.Entry<T,T>,V>, thường không được thực hiện. (Edited thêm: Hoặc như Joachim Sauer chỉ ra dưới đây, một HashSet<Map<T,T>> hoặc một HashMap<Map<T,T>,V> — cũng không thường được thực hiện.)

Lưu ý rằng HashMap<K,V> không không sử dụng Map.Entry<K,V>.hashCode(), bởi vì nó nhìn lên mục bằng phím của họ chỉ, vì vậy nó chỉ sử dụng K.hashCode().

Answer 2

Đoán cá nhân của tôi là, hashCode cũng phải nhanh.

Vì bạn được phép ghi đè hashCode, không có vấn đề gì với nó. Thay đổi nó khi bạn biết thuật toán phù hợp hơn cho trường hợp của bạn