Care sunt principalele diferențe dintre o colecție de tip Set și un array în programare?

Colecția de tip Set și array-ul (List) diferă prin următoarele caracteristici principale:

• Unicitatea elementelor: Set stochează doar elemente unice, duplicatele fiind ignorate automat. Array-ul poate conține valori repetate.
• Ordinea elementelor: În majoritatea implementărilor, Set nu garantează ordinea elementelor, în timp ce array-ul păstrează ordinea de adăugare.
• Accesul după index: În array se poate obține un element după index, în Set nu, deoarece nu este indexat.
• Performanța operațiilor: Verificarea dacă un element există în Set este de obicei mai rapidă (O(1) pentru hash seturi) decât în array (O(n)).

Exemplu în 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}