תוכן עניינים:
הגדרה - מה המשמעות של מילון?
מילון, ב- C #, הוא סוג נתונים גנרי המאחסן קבוצה של ערכים עם המקשים המתאימים להם באופן פנימי לצורך אחזור נתונים מהיר יותר. הפעולה של מציאת הערך המשויך למפתח נקראת בדיקה או אינדקס. מילונים משמשים לחיפוש מהיר יותר של ערכים מאוחסנים. הם מיועדים לשימוש עם כל סוג שצוין עבור המפתח והערך שיש לאחסן במילון. הם משמשים לאחסון נתונים גדולים, כאשר גודל האינדקס גדול מכדי להכיל מערכים מסוג הנתונים הרגיל.
אחסון ושליפה אינם יעילים במערכים כאשר גודל הנתונים הוא עצום. מונח זה ידוע גם כמערך אסוציאטיבי, מפה, טבלה ובעיבוד שאילתה אינדקס או טבלת אינדקסים.
Techopedia מסביר מילון
פעולות, המשמשות בדרך כלל במילון, הן:
- הוספה: הוספת זוג מפתח וערך חדשים
- הקצאה מחדש: הוספת ערך חדש למפתח קיים
- הסר / מחק: הסרת צמד מפתחות וערכים
- בדיקת מידע: אחזור הערך המשויך למפתח ספציפי
מילון משתמש באלגוריתם שרשור פנימי כך שניתן לאחזר מהר יותר מקשים שנוספו אחרונים בחיפוש אחר מקרים גדולים מאוד של המילון. ניתן לשפר את הביצועים של מילון על ידי הגדלת הקיבולת שלו למעט גבוהה יותר מרמת ברירת המחדל.
הגדרה זו נכתבה בהקשר של C #