Sobes.tech
Junior — Middle

Jaké jsou hlavní rozdíly mezi kolekcí typu Set a polem v programování?

sobes.tech AI

Odpověď od AI

Kolekce typu Set a pole (List) se liší podle následujících hlavních vlastností:

  • Unikátnost prvků: Set ukládá pouze unikátní prvky, duplicitní jsou automaticky ignorovány. Pole může obsahovat opakující se hodnoty.
  • Pořadí prvků: Ve většině implementací Set nezaručuje pořadí prvků, zatímco pole zachovává pořadí přidání.
  • Přístup podle indexu: V poli lze získat prvek podle indexu, v Set ne, protože není indexováno.
  • Výkon operací: Kontrola, zda prvek existuje v Set, je obvykle rychlejší (O(1) u hash setů) než v poli (O(n)).

Pří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}