java String hashcode cơ chế lưu bộ nhớ đệm

Question

Nhìn vào lớp String của Java, chúng ta có thể thấy mã băm được lưu trữ sau lần đánh giá đầu tiên.

public int hashCode() { 
    int h = hash; 
    if (h == 0 && value.length > 0) { 
     char val[] = value; 

     for (int i = 0; i < value.length; i++) { 
      h = 31 * h + val[i]; 
     } 
     hash = h; 
    } 
    return h; 
} 

Trường hợp hash là một biến mẫu. Tôi có một câu hỏi, tại sao chúng ta cần h biến phụ?

Answer 1

Đơn giản chỉ vì hash thay đổi giá trị trong vòng lặp và giải pháp của bạn mà không có biến tạm thời trung gian không an toàn chỉ. Hãy xem xét rằng phương thức này được gọi trong một số luồng.

Nói thread-1 bắt đầu hash tính toán và không còn là 0 nữa. Một thời điểm nhỏ sau đó thread-2 gọi cùng một phương thức hashCode() trên cùng một đối tượng và thấy rằng hash không phải là 0, nhưng thread-1 chưa hoàn thành tính toán của nó. Kết quả là, trong giá trị thread-2 sai hash (không được tính đầy đủ) sẽ được sử dụng.

Answer 2

Đó là cơ chế đồng bộ hóa đơn giản và rẻ tiền.

Nếu một chuỗi gọi hàm hashCode() lần đầu tiên và chuỗi thứ hai gọi lại trong khi chuỗi đầu tiên tính toán băm, chuỗi thứ hai sẽ trả về giá trị băm không chính xác (giá trị trung gian của phép tính trong chuỗi đầu tiên) nếu sử dụng trực tiếp thuộc tính.

Answer 3

Để đặt nó rất đơn giản: nguyên thủy địa phương h cũng là địa phương; do đó an toàn ren; trái ngược với hash được chia sẻ.