Sobes.tech
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}