Kokios gali būti pasekmės naudojant keičiamosios raktus duomenų rinkiniuose?

Naudojant keičiamus (mutable) raktus duomenų rinkiniuose, tokiuose kaip HashMap ar HashSet Java kalboje, gali kilti rimtų problemų. Pagrindinė priežastis ta, kad raktai turi būti nekintami, kad hash kodas ir lygybė liktų pastovūs.

Jei raktas pasikeičia po to, kai jis buvo pridėtas prie rinkinio:

• Raktelio hash kodas gali pasikeisti, ir rinkinys negalės rasti elemento pagal šį raktą.
• Tai sukels elemento "praradimą": jis liks struktūroje, bet prieiga prie jo bus neįmanoma.
• Duomenų vientisumas ir teisingas rinkinio veikimas bus pažeisti.

Pavyzdys:

Map<List<String>, String> map = new HashMap<>();
List<String> raktas = new ArrayList<>();
raktas.add("initial");
map.put(raktas, "reikšmė");

// Raktelio keitimas po pridėjimo
raktas.add("pakeistas");

// Bandymas gauti reikšmę pagal raktą neveiks
String reikšmė = map.get(raktas); // null

Todėl rekomenduojama naudoti nekintamus objektus kaip raktus, pavyzdžiui, eilutes, skaičius arba specialiai sukurtas nekintamas klases.