מהו HashSet?

HashSet הוא אוסף ב-C# שמאחסן איברים ייחודיים ללא סדר מסוים. הוא חלק ממרחב השמות System.Collections.Generic ומספק פעולות על קבוצות בביצועים גבוהים.

ראשית, כלול את מרחב השמות הנדרש:

using System.Collections.Generic;

צרו HashSet ריק:

HashSet<string> fruits = new HashSet<string>();

הפעולה הזו יוצרת HashSet שיכול לאחסן ערכי מחרוזת.

בניגוד למערכים או לרשימות, HashSets:

• לא מאפשרים רכיבים כפולים
• לא שומרים על סדר ההוספה

• מספקים פעולות חיפוש מהירות (סיבוכיות O(1))
• אידיאליים כשצריך להבטיח ייחודיות

אם תנסה להוסיף איבר כפול, ה-HashSet יתעלם ממנו:

fruits.Add("Apple");
fruits.Add("Apple"); // הפעולה הזו אינה מתבצעת

לאחר ביצוע הקוד שלמעלה, הקבוצה עדיין מכילה רק "Apple" אחד.