Phương thức hashCode() của java có phải là định nghĩa không?

Question

là hàm hashCode() của java?

Tôi cố gắng triển khai công cụ tìm kiếm tài liệu sử dụng thuật toán minh họa và tôi sử dụng hashCode cho các từ được băm trước. Có phải cùng một từ sẽ nhận được cùng một băm mỗi khi tôi chạy nó?

Nó sẽ nhận được cùng một băm ngay cả khi tôi chạy nó từ một máy khác nhau (32 bit vs 64bit)?

Answer 1

Tùy thuộc vào lớp bạn đang đề cập đến. Cơ sở Object.hashCode thực hiện không phải là, vì, như stated in the documentation:

Càng nhiều càng tốt là hợp lý thực tế, phương thức hashCode định nghĩa bởi lớp Object không trở lại số nguyên phân biệt cho các đối tượng khác nhau. (này thường được thực hiện bằng cách chuyển đổi địa chỉ nội bộ của đối tượng vào một số nguyên, nhưng kỹ thuật thực hiện điều này là không cần thiết bởi các ngôn ngữ lập trình JavaTM.)

Addresses là không xác định, xem xét rằng đôi khi họ thậm chí còn được sử dụng như một nguồn entropy.

Nhưng, ví dụ, String có một mã băm xác định xác định như sau:

(hình ảnh lấy từ Wikipedia)

Trong một số trường hợp thậm chí không có một định nghĩa xác định hợp lý cho mã băm.

Answer 2

Hợp đồng chung của hashCode được như Javadoc nói:

Bất cứ khi nào nó được gọi trên cùng một đối tượng nhiều hơn một lần trong một cuộc thi của một ứng dụng Java, các phương thức hashCode luôn phải trả lại số nguyên cùng, với điều kiện không thông tin được sử dụng bằng bằng so sánh trên đối tượng được sửa đổi. Số nguyên này không cần phải duy trì sự nhất quán từ một lần thực thi của một ứng dụng đến việc thực thi khác của cùng một ứng dụng.

Is the same word going to get the same hash every time that I run it?

Trong việc thực hiện các ứng dụng, cách gọi hashCode() chữ bằng nhau (tôi giả sử từ này là một ví dụ String và equals() đã được ghi đè trong String) sẽ trả về số nguyên cùng.

EDIT Vì javadoc cho String.hashCode() chỉ định cách mã băm của chuỗi được tính, đó là xác định.

Returns a hash code for this string. The hash code for a String object is 
computed as : 
s[0]*31^(n-1) + s 1 *31^(n-2) + ... + s[n-1]

Answer 3

Nói về các đối tượng nói chung: không.

Tuy nhiên nếu bạn đang nói về specificially String, sau đó tính toán hashcode được quy định một cách rõ ràng trong API của String.hashCode():

Trả về một mã băm cho chuỗi này.Các mã băm cho một đối tượng String được tính như

s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] 

sử dụng int số học, trong đó s [i] là kí tự thứ i của chuỗi, n là độ dài của chuỗi, và^chỉ lũy thừa. (Giá trị băm của chuỗi rỗng bằng không.)

Nói cách khác: bạn sẽ có thể phụ thuộc vào hashCode là ổn định cho chuỗi.