Junior — Middle
Aké sú hlavné rozdiely medzi kolekciou typu Set a poľom v programovaní?
sobes.tech AI
Odpoveď od AI
Kolekcia typu Set a pole (List) sa líšia podľa nasledujúcich hlavných vlastností:
- Unikátnosť prvkov: Set uchováva iba unikátne prvky, duplicitné sa automaticky ignorujú. Pole môže obsahovať opakujúce sa hodnoty.
- Poradie prvkov: Vo väčšine implementácií Set nezaručuje poradie prvkov, zatiaľ čo pole zachováva poradie pridania.
- Prístup podľa indexu: V poli je možné získať prvok podľa indexu, v Set nie, pretože nie je indexované.
- Výkon operácií: Kontrola, či prvok existuje v Set, je zvyčajne rýchlejšia (O(1) pri hash setoch) než v poli (O(n)).
Príklad v Dart (Flutter):
var list = [1, 2, 2, 3];
var set = {1, 2, 2, 3};
print(list); // [1, 2, 2, 3]
print(set); // {1, 2, 3}