Sobes.tech
Junior — Middle

Lehet-e ugyanazokat az értékeket egyedi azonosítóként használni adatstruktúrákban való használat során?

sobes.tech MI

Válasz az MI-től

Olyan adatszerkezetekben, ahol a kulcsoknak egyedinek kell lenniük (például szótárakban vagy hash-táblákban), nem lehet ugyanazokat az értékeket kulcsként használni. A kulcsoknak egyértelműen azonosítaniuk kell az elemeket.

Ha megpróbálsz hozzáadni egy elemet egy már létező kulccsal, általában a kulcshoz tartozó érték frissül, nem pedig újat adunk hozzá.

Példa C#-ban a Dictionary-vel:

var dict = new Dictionary<int, string>();
dict[1] = "Első";
dict[1] = "Frissített első"; // felülírja az értéket a 1-es kulcshoz

// A kulcsoknak egyedinek kell lenniük, különben az adatok felülíródnak

Ezért az elemek egyedi azonosításához a kulcsoknak egyedinek kell lenniük.