מה זה HashMap ב-Python?

2024 מְחַבֵּר: Lynn Donovan | [email protected]. שונה לאחרונה: 2023-12-15 23:47

במדעי המחשב, טבלת Hash או א מפת גיבוב הוא סוג של מבנה נתונים הממפה מפתחות לצמדי הערכים שלו (יישום סוגי נתונים מופשטים של מערך). גיבוב טבלאות או מכיל מפות פִּיתוֹן מיושמים באמצעות סוג הנתונים המובנה של המילון. המפתחות של מילון ב פִּיתוֹן נוצרים על ידי פונקציית hashing.

מכאן, האם מילון Python הוא HashMap?

המשך לקרוא כדי לראות כיצד פִּיתוֹן ספרייה רגילה יכולה לעזור לך. ב פִּיתוֹן , מילונים (או "דיקטים", בקיצור) הם מבנה נתונים מרכזי: תכתיבים מאחסנים מספר שרירותי של אובייקטים, כל אחד מזוהה על ידי ייחודי מילון מַפְתֵחַ. מילונים לעתים קרובות נקראות גם מפות, מפות hashmap , טבלאות חיפוש או מערכים אסוציאטיביים.

האם פייתון קובע טבלת גיבוב? טבלאות חשיש משמשים ליישום מפה ו מַעֲרֶכֶת מבני נתונים בשפות תכנות נפוצות רבות, כגון C++, Java ו פִּיתוֹן . פִּיתוֹן שימושים טבלאות חשיש עבור מילונים ו סטים . א טבלת גיבוב הוא אוסף לא מסודר של צמדי מפתח-ערך, כאשר כל מפתח הוא ייחודי.

בהתחשב בכך, למה משמש HashMap?

מפת גיבוב הוא מחלקה מבוססת מפה כלומר משמש ל אחסון צמדי מפתח וערך, זה מסומן כ מפת גיבוב אוֹ מפת גיבוב . מחלקה זו אינה מבטיחה ערובות לגבי סדר המפה. זה דומה למחלקה Hashtable פרט לכך שהוא לא מסונכרן ומתיר nulls (ערכים null ומפתח null).

מה ההבדל בין HashMap ל-Hashtable?

יש כמה הבדלים בין HashMap ל-Hashtable ב-Java: טבלת גיבוב מסונכרן, ואילו מפת גיבוב לא. זה עושה מפת גיבוב טוב יותר עבור יישומים שאינם מושחלים, שכן אובייקטים לא מסונכרנים בדרך כלל מתפקדים טוב יותר מאלה המסונכרנים. טבלת גיבוב אינו מאפשר מפתחות null או ערכים.