Qual è lo scopo del metodo hashcode in java?

Question

Quando abbiamo i metodi equals(), compareTo() perché esiste un metodo hashcode() in Java?

E nel caso in cui si utilizza HashTable, è necessario eseguire l'override del metodo hashcode(), Esiste qualche motivo speciale eccetto l'accesso rapido alle chiavi casuali? Se sostituiamo il metodo hashcode() quale sarebbe l'implementazione probabile?

In che modo Java garantisce l'unicità degli oggetti in memoria?

---

Hashcodes are typically used to enhance the performance of large collections of data.

In hashing calcoliamo hash code. è un compito aggiuntivo. Quando eseguiamo operazioni aggiuntive per ogni oggetto che viene aggiunto a una raccolta. Come si migliora la performance?

Answer 1

È sempre necessario eseguire l'override equals e hashCode in tandem, per soddisfare i loro contratti interdipendenti. Una classe che li implementa in modo contraddittorio è semplicemente infranta e inaccettabile nonostante gli standard minimi di ingegneria del software.

Per quanto riguarda , perché si dovrebbe mai utilizzare la struttura dati di hashtable: perché è l'opzione più veloce disponibile per l'archiviazione di valori-chiave ad accesso casuale.

Answer 2

why there is a hashcode() method in Java? 

Fondamentalmente ogni volta che inseriamo in una struttura dati univoca, la struttura dati si assicura che non sia inserito alcun oggetto duplicato. Come si fa ??
Questo viene fatto dal contratto che gli oggetti stanno implementando, hashcode() che l'ID univoco come SSN di una persona. Ma se vuoi recuperare un oggetto particolare, indovina quale dovrebbe essere chiamato dopo aver abbinato SSN, sì hai indovinato giusto è equals().

Answer 3

Controllare i seguenti passaggi Link to understand why hashing is used

1: http://java.dzone.com/articles/java-hashing e il seguente Link also wil help you.

Answer 4

Utilizzando il metodo compareTo si stabilisce uno "total order" per i propri oggetti. Un ordine totale è una proprietà abbastanza debole: può solo dirti se un oggetto è "minore di" un altro, ma non ti dà la minima idea di "quanto distanti" sono due oggetti.

Ad esempio, se si dispone di un oggetto N in una struttura dati valore-chiave e si desidera trovare il valore per una determinata chiave. Avendo solo un ordine totale hai bisogno di almeno O (log N) confronti per trovare una chiave corrispondente.

Un codice hash è una proprietà più forte perché può dirvi se due oggetti sono in qualche modo simili o completamente diversi. Grazie a ciò una tabella di hash può trovare un valore per una chiave con operazioni O (1).