Tại sao mã băm Java chuỗi lười biếng được tạo ra?

Question

Nó xuất hiện trong java.lang.String.java, Java sẽ chỉ tạo mã băm, sau đó lưu trữ nó, sau khi gọi hàm băm(), nhưng tại sao không chỉ tạo hashcode trong hàm tạo?

Mã liên quan:

if (h == 0 && count > 0) { 
    int off = offset; 
    char val[] = value; 
    int len = count; 

    for (int i = 0; i < len; i++) { 
     h = 31*h + val[off++]; 
    } 

    hash = h; 
} 

có thể cho hầu hết các phần được đặt trong các nhà xây dựng.

Answer 1

Tại sao lại dành thời gian tạo mã băm có nhiều khả năng sẽ không được sử dụng? Hầu hết các chuỗi được xây dựng, sử dụng và sau đó thu thập rác mà không có hashcode() bao giờ được gọi.

Answer 2

Đây không phải là diễn đàn chính xác cho điều này và câu hỏi có thể sẽ bị đóng. Bạn có thể thử hỏi trong programmers.stackexchange.com.

Một lý do có thể là hashCode tính toán không rẻ và chỉ bắt buộc trong một số trường hợp.

Answer 3

Joshua Bloch gọi thực tiễn này là 'kiểm tra đơn độc nhất'.

Jeremy Manson có lời giải thích tuyệt vời của lý do tại sao nó được thực hiện và tại sao it'safe: on his blog

Về bản chất, vào thời điểm xây dựng giúp bạn tiết kiệm thời gian bằng cách bỏ qua tính mã băm. Trong môi trường đa luồng bạn sẽ trả tiền cho việc này vì nhiều luồng có khả năng có thể thực hiện cùng một phép tính.

Answer 4

2 lý do:

1) Computing hashCode() là không hề rẻ: là một O(n) phức tạp trên chiều dài của chuỗi, vì vậy tốt hơn làm điều đó chỉ khi cần đến nó.

và:

2) trường hợp Chuỗi là không thay đổi: Vì họ không bao giờ thay đổi, bạn luôn có tính hashCode() nhiều nhất là một lần.

Answer 5

Không có lợi ích khi đặt nó trong hàm tạo. Nhưng có một nhược điểm khi nó sẽ có trong constructor. Khi hashCode cho một String không bao giờ được gọi thì tính toán được thực hiện cho không có gì. Và khi bạn gọi hàm hashCode() thì nó được tính một lần trong cả hai trường hợp - chỉ ở những nơi và thời gian khác nhau.