Μπορείτε να εξηγήσετε τι είναι μια δομή δεδομένων HashSet και ποιος είναι ο σκοπός της;

HashSet είναι μια συλλογή σε C# που αποθηκεύει μοναδικά στοιχεία χωρίς συγκεκριμένη σειρά. Βασίζεται σε έναν πίνακα κατακερματισμού, που εξασφαλίζει πολύ γρήγορο έλεγχο ύπαρξης ενός στοιχείου, καθώς και προσθήκη και διαγραφή — συνήθως σε σταθερό χρόνο.

Ο κύριος σκοπός του HashSet είναι η αποθήκευση μιας συλλογής μοναδικών τιμών και η αποτελεσματική εκτέλεση λειτουργιών πάνω σε σύνολα, όπως ένωση, τομή και διαφορά.

Παράδειγμα χρήσης:

var set = new HashSet<int>();
set.Add(1);
set.Add(2);
set.Add(2); // δεν θα προστεθεί, καθώς το 2 ήδη υπάρχει

if (set.Contains(1))
{
    Console.WriteLine("Το στοιχείο 1 υπάρχει στο σύνολο");
}