Kādas var būt sekas, ja datu kolekcijās tiek izmantoti maināmi atslēgas?

Maināmus (mutable) atslēgas datu kolekcijās, piemēram, HashMap vai HashSet Java valodā, izmantošana var novest pie nopietnām problēmām. Galvenais iemesls ir tas, ka atslēgas ir jābūt nemainīgām, lai hash kods un vienlīdzība paliktu pastāvīgi.

Ja atslēga mainās pēc tās pievienošanas kolekcijai:

• Atslēgas hash kods var mainīties, un kolekcija nevarēs atrast elementu pēc šīs atslēgas.
• Tas novedīs pie elementa "zaudēšanas": tas paliks struktūrā, bet piekļuve tam būs neiespējama.
• Datu integritāte un kolekcijas pareiza darbība tiks pārkāpta.

Piemērs:

Map<List<String>, String> map = new HashMap<>();
List<String> atslēga = new ArrayList<>();
atslēga.add("initial");
map.put(atslēga, "vērtība");

// Atslēgas maiņa pēc pievienošanas
atslēga.add("mainīta");

// Mēģinājums iegūt vērtību pēc atslēgas nesekmēsies
String vērtība = map.get(atslēga); // null

Tādēļ ieteicams izmantot nemainīgus objektus kā atslēgas, piemēram, virknes, skaitļus vai īpaši izveidotas nemainīgas klases.