Kādas sekas var rasties, izmantojot maināmu objektu kā atslēgu hash tabulā?

Ja izmantojat maināmu objektu kā atslēgu hash tabulā (piemēram, Java HashMap), tas var novest pie nopietnām problēmām:

• Hash tabulas integritātes pārkāpums: Hash tabula aprēķina atslēgas atrašanās vietu, pamatojoties uz tās hash kodu. Ja objekts mainās pēc pievienošanas, tā hash kods var mainīties, un meklēšanas laikā objekts vairs netiks atrasts.

• Pieejas zudums elementiem: Pat ja objekts ir tabulā, mēģinot iegūt vērtību ar mainītu atslēgu, tiks atgriezts null, jo atslēga neatbilst pēc hash koda vai equals.

• Neprognozējama uzvedība: Tas var novest pie grūti atklājamu kļūdu rašanās, īpaši, ja atslēgas mainās programmas darbības laikā.

Ieteikumi:

• Izmantojiet nemaināmus objektus kā atslēgas.
• Ja objekts ir jāmaina, nelietojiet to kā atslēgu.

Piemērs:

class MutableKey {
    int id;
    public int hashCode() { return id; }
    public boolean equals(Object o) { /* salīdzinājums pēc id */ }
}

MutableKey key = new MutableKey();
key.id = 1;
map.put(key, "vērtība");
key.id = 2; // tagad atslēga netiks atrasta mapē
String val = map.get(key); // atgriezīs null