Sovrascrittura hash

Question

Questa è la mia prima volta che uso questo sito, quindi mi scuso se non lo sto usando correttamente. Per favore fatemi sapere.

In ogni caso, ho un oggetto Account che accetta 2 stringhe ... Un acctName e lastName (il codice è sotto).

Voglio inserire questo oggetto in una tabella hash con la chiave come acctName e vorrei usare i polinomi per ridurre la collisione. Ho sentito che devo scavalcare hashCode() e metodo uguale. Credo di averlo scavalcato correttamente ma non sono sicuro che sia corretto perché sembra non essere chiamato. Qualcuno può dirmi se sto facendo questo correttamente (Override nella giusta posizione e aggiungendo correttamente) e spiegami come stampare dopo un add?

Grazie e non vedo l'ora di contribuire alla comunità in futuro!

Class ---> Account

public class Account 
{ 

private String acctName; 
private String lastName; 

public Account(String acctName, String lastName) 
    { 
    this.acctName= acctName; 
    this.lastName= lastName 
    } 

@Override 
public int hashCode() { 

    return acctName.hashCode() + lastName.hashCode(); 

} 

@Override 
public boolean equals (Object otherObject) { 
    if (!(otherObject instanceof Account)) { 
     return false; 
    } 
    if (otherObject == this) { 
     return true; 
    } 

    Account accountHolder = (Account) otherObject; 
    return acctName.equals(accountHolder.acctName) && lastName.equals(accountHolder.lastName); 
} 

Class ----> driver

public void insertInto() 
{ 
Hashtable<String,Account> hash=new Hashtable<String,HoldInformation>(); 
Account account= new Account ("Deposit", "Jones"); 
Account account2= new Account ("Withdraw", "Smith"); 


hash.put ("deposit", account); 
hash.put ("Withdraw", account2); 

} 

Modifica con GETTER ALL'INTERNO account oggetto

public String testGetter() 
    { 

    return acctName.hashCode() + lastName.hashCode(); 
    } 

Answer 1

Il codice hash del campo chiave viene utilizzato per l'hashing. Stai usando string come chiave e implementando hashcode per la tua classe personalizzata. è per questo che non è stato chiamato.

Answer 2

Stai facendo un paio di cose che non fanno quello che pensi. Stai utilizzando una stringa come chiave non correlata al tuo oggetto. Non importa che sia la stessa stringa che vuoi usare come nome account (che in realtà non è a causa della tua maiuscola), ma stai anche sovrascrivendo gli oggetti in Hashmap usando la stessa chiave due volte (sei hasmap non memorizzerò più account, solo account3).

Mi sembra che si desideri utilizzare un set anziché una mappa.

Answer 3

Se non si dispone di nomi di account duplicati, è perfettamente corretto utilizzare il nome di ciascun account come chiave della mappa.

Il tuo hashCode() metodo non viene chiamato perché non stai utilizzando oggetti Account come chiave: stai utilizzando Stringhe.

Ecco come si sarebbe messo un conto nella mappa utilizzando il suo accountName:

Account accountOne = new Account("checking", "Smith"); 
Account accountTwo = new Account("saving", "Jones"); 

Map<String, Account> accountMap = new HashMap<String, Account>(); 

accountMap.put(accountOne.getAcctName(), accountOne); 
accountMap.put(accountTwo.getAcctName(), accountTwo); 

noti che dovrete implementare Account.getAccntName(), che sarebbe simile a questa:

public String getAccttName() { 
    return acctName; 
} 

---

Tra l'altro, sembra che hai fatto un buon lavoro sovrascrivendo hashCode() e equals().

E ... benvenuto su StackOverflow.

Answer 4

Ho provato il follwinf. Ma il compilatore non mostra niente di sbagliato !!!!

test del pacchetto;

import java.util.Hashtable; 

public class Account { 
private String acctName; 
private String lastName; 

public Account(String acctName, String lastName) 
    { 
    this.acctName= acctName; 
    this.lastName= lastName; 
    } 

@Override 
public int hashCode() { 

    return acctName.hashCode() + lastName.hashCode(); 

} 

@Override 
public boolean equals (Object otherObject) { 
    if (!(otherObject instanceof Account)) { 
     return false; 
    } 
    if (otherObject == this) { 
     return true; 
    } 

    Account accountHolder = (Account) otherObject; 
    return acctName.equals(accountHolder.acctName) && lastName.equals(accountHolder.lastName); 
} 

public String testGEtter() 
{ 
    return lastName+","+acctName; 
} 

public static void mian(String args[]) 
{ 
    Hashtable<String , Account> table = new Hashtable<>(); 
    Account acc= new Account("test1", "test2"); 
    table.put(acc.testGEtter(), acc); 
} 

}

Answer 5

Il hashmap implementa l'attuazione hashCode() per calcolare il codice hash dall'oggetto da utilizzare come chiave nella hashmap.

Dal codice, sembra che si desidera mappare i nomi utente agli account corrispondenti. In tal caso, l'override hashCode() e equals() non è di alcuna utilità.

Nota: hashCode() per un oggetto verrà utilizzato solo se l'oggetto viene utilizzato come chiave. Nel tuo caso, hashCode() della classe java.lang.String viene utilizzata per l'inserimento nella mappa hash.

• Condizioni per hashCode e uguale

  1. Ogniqualvolta viene richiamato sullo stesso oggetto più di una volta durante un'esecuzione di un'applicazione Java, il metodo hashCode deve sempre restituire lo stesso numero intero, a condizione che non 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.

  2. Se due oggetti sono uguali secondo il metodo equals (Object), quindi chiamando il metodo hashCode su ciascuno dei due oggetti devono produrre lo stesso risultato intero.

  3. Ogni volta che si esegue l'override del metodo equals(), è necessario sovrascrivere anche il metodo hashCode().