java string mechanizm buforowania hashcode

Question

Patrząc na klasę Java String możemy zobaczyć, że kod mieszania jest buforowany po pierwszej ocenie.

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; 
} 

Gdzie hash jest zmienną instancji. Mam pytanie, dlaczego potrzebujemy dodatkowej zmiennej?

Answer 1

Po prostu ponieważ wartość hash zmienia się w pętli, a rozwiązanie bez pośredniej zmiennej tymczasowej nie jest bezpieczne dla wątków. Załóżmy, że ta metoda jest wywoływana w kilku wątkach.

Powiedzmy, że thread-1 Rozpoczęto obliczenia hash i nie jest to już 0. Jakiś mały czas później thread-2 wywołuje tę samą metodę na tym samym obiekcie, co hashCode() i widzi, że hash nie jest 0, ale thread-1 jeszcze nie zakończył obliczeń. W rezultacie w wartości thread-2 zostanie użyta błędna wartość hash (nie w pełni obliczona).

Answer 2

Jest to prosty i tani mechanizm synchronizacji.

Jeśli wątek wywoła funkcję hashCode() po raz pierwszy, a drugi wątek wywoła go ponownie, podczas gdy pierwszy wątek oblicza skrót, drugi wątek zwróci nieprawidłowy hasz (wartość pośrednia obliczenia w pierwszym wątku) jeśli używasz bezpośrednio atrybutu.

Answer 3

Mówiąc prościej: lokalny prymitywny h jest dobrze lokalny; w ten sposób bezpieczny dla wątków; w przeciwieństwie do hash, która jest wspólna.