Puteți explica cum este implementată și funcționează structura de date Set?

Structura de date Set reprezintă o colecție de elemente unice, adică nu pot exista duplicate. Operațiile principale pe care le suportă Set includ adăugarea unui element, eliminarea și verificarea existenței acestuia.

Implementarea internă a Set poate varia în funcție de limbajul de programare, dar adesea se folosește o tabelă hash sau un arbore echilibrat pentru a asigura verificarea rapidă a unicitații și accesul.

Exemplu în JavaScript:

const mySet = new Set();
mySet.add(1);
mySet.add(2);
mySet.add(1); // nu va fi adăugat, deoarece 1 există deja
console.log(mySet.has(1)); // true
console.log(mySet.size); // 2

Astfel, Set este util atunci când trebuie să stocați un set de valori unice și să verificați rapid existența lor.