Deterministic hashCode() di java?

Question

è java's hashCode() deterministico?

Cerco di implementare un motore di ricerca di documenti che utilizza l'algoritmo di minhashing e io uso hashCode per le parole pre-hash. La stessa parola otterrà lo stesso hash ogni volta che la eseguo?

Sta per ottenere lo stesso hash anche se lo eseguo da una macchina diversa (32 bit contro 64 bit)?

Answer 1

Essa dipende dalla classe a cui ti riferisci. Base Object.hashCode implementazione non è, dal momento che, come stated in the documentation:

Per quanto è ragionevolmente possibile, il metodo hashCode definito dalla classe Object fa ritorno interi distinti per oggetti distinti. (Questo è tipicamente implementato convertendo l'indirizzo interno dell'oggetto in numero intero, ma questa tecnica attuazione non è richiesta dal linguaggio di programmazione JavaTM.)

indirizzi non sono deterministici, considerare che a volte sono addirittura usato come fonte di entropia.

Ma, per esempio, String ha un codice hash deterministico determinato come segue:

(immagine tratta da Wikipedia)

In alcuni casi non c'è nemmeno una definizione deterministica ragionevole per il codice hash.

Answer 2

Il contratto generale di hashCode è come Javadoc dice:

Ogni volta che viene richiamato sullo stesso oggetto più di una volta nel corso di un'esecuzione di un'applicazione Java, il metodo hashCode deve sempre restituire lo stesso numero intero, a condizione no le informazioni utilizzate nei confronti di pari merito sull'oggetto sono modificate. Questo numero intero non deve rimanere coerente da un'esecuzione di un'applicazione a un'altra esecuzione della stessa applicazione.

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

Durante l'esecuzione dell'applicazione, invocando hashCode() di parole uguali (assumo la parola è un'istanza String e equals() è stato sostituito in String) deve restituire lo stesso numero intero.

EDIT Dal momento che la javadoc per String.hashCode() specifica come viene calcolato il codice hash di una stringa, è deterministica.

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

Parlando di oggetti in generale: non è così.

Tuttavia, se si sta parlando specificially su String, quindi il calcolo codice hash è espressamente specificato nella API di String.hashCode():

restituisce un codice hash per questa stringa.Il codice hash per un oggetto String viene calcolato come

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

utilizzando int aritmetica, dove s [i] è il carattere esimo della stringa, n è la lunghezza della stringa, e^indica l'elevamento a potenza. (Il valore hash della stringa vuota è zero)

In altre parole: si dovrebbe poter dipendere dal fatto che l'hashCode è stabile per le stringhe.