Perché la mia HashMap consente chiavi duplicate?

Question

Ehi Sto usando uno HashMap per tenere traccia dei servizi e delle richieste di servizio su un Bollettino. Tuttavia, devo avere il codice hash e uguale a sbagliato perché sto ricevendo chiavi duplicate. Qualcuno può dire perché questo potrebbe essere?

Il contenuto del keySet:

Services: [1, 1, 6, 6, 3] 
Requests: [8, 7, 6, 5, 8, 4, 5, 6, 2] 

Ecco il codice rilevante:

private static final HashMap<Advert, Integer> services = new HashMap<>(); 
... 

public class Advert { 

private int id; 
private BoardPoster poster; 

public Advert(BoardPoster poster) { 
    this.poster = poster; 
} 

public BoardPoster getPoster() { 
    return poster; 
} 

public void spawn() { 
    id = RANDOM.nextInt(ADVERT_RANGE); 
} 

public int getID() { 
    return id; 
} 

@Override 
public String toString() { 
    return Integer.toString(id); 
} 

@Override 
public boolean equals(Object o) { 
    if (o != null && o instanceof Advert) { 
     return ((Advert) o).id == id; 
    } 
    return false; 
} 

@Override 
public int hashCode() { 
    return 67 * 5 + this.id; 
} 
} 

Answer 1

La ragione più probabile è che gli oggetti si utilizza come chiavi sono mutabili. Quindi, se si fa qualcosa di simile:

map.put(anAdvert, 1); 
anAdvert.spawn(); //modifies id, which affects hashcode and equals 

Il comportamento della mappa sarà inaspettato.

cf Map's javadoc

Nota: grande cura deve essere esercitata se gli oggetti mutabili sono utilizzati come chiavi della mappa. Il comportamento di una mappa non viene specificato se il valore di un oggetto viene modificato in un modo che influisce su confronti uguali mentre l'oggetto è una chiave nella mappa.