Dlaczego moja HashMap pozwala na duplikowanie kluczy?

Question

Hej, używam HashMap do śledzenia usług i zgłoszeń serwisowych na tablicy BulletinBoard. Jednak muszę mieć hashcode i jest równa, ponieważ otrzymuję zduplikowane klucze. Czy ktoś może powiedzieć, dlaczego tak się dzieje?

Zawartość Keyset:

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

Oto odpowiedni kod:

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

Najbardziej prawdopodobny powód to, że obiekty używać jako klucze są zmienne. Więc jeśli zrobisz coś takiego:

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

Zachowanie mapy będzie nieoczekiwane.

cf Map's javadoc

Uwaga: wielki należy zachować ostrożność, jeśli Zmienne przedmioty są używane jako klucze map. Zachowanie mapy nie jest określone, jeśli wartość obiektu jest zmieniana w sposób, który wpływa na porównanie równań, podczas gdy obiekt jest kluczem na mapie.