תוכן עניינים:

איך TreeMap עובד פנימי ב-Java עם דוגמה?
איך TreeMap עובד פנימי ב-Java עם דוגמה?

וִידֵאוֹ: איך TreeMap עובד פנימי ב-Java עם דוגמה?

וִידֵאוֹ: איך TreeMap עובד פנימי ב-Java עם דוגמה?
וִידֵאוֹ: TreeMap internal working in java | TreeMap internal implementation in java 2024, מאי
Anonim

מפת עץ ב Java . ה מפת עץ משמש ליישום ממשק מפה ו-NavigableMap יחד עם הכיתה המופשטת. HashMap ו-LinkedHashMap משתמשים במבנה הנתונים של מערך כדי לאחסן צמתים אך את מפת עץ משתמש במבנה נתונים הנקרא עץ אדום-שחור. כמו כן, כל האלמנטים שלו מאוחסנים ב- מפת עץ ממוינים לפי מפתח.

ואז, מהי TreeMap ב-Java עם דוגמאות?

TreeMap ב-Java עם דוגמה . מאת צ'איטניה סינג | מתויק תחת: Java אוספים. מפת עץ הוא יישום NavigableMap מבוסס עץ אדום-שחור. הוא ממוין לפי הסדר הטבעי של המפתחות שלו. מפת עץ class מיישמת ממשק Map בדומה למחלקה HashMap.

דע גם, מה עושה TreeMap? מיפוי עצים היא טכניקת הדמיית נתונים המשמשת להצגת נתונים היררכיים באמצעות מלבנים מקוננים; ה מפת עץ תרשים נוצר על בסיס טכניקה זו של הדמיית נתונים. ה מפת עץ תרשים משמש לייצוג נתונים היררכיים במבנה דמוי עץ.

כתוצאה מכך, מהי TreeMap ב-Java?

Java TreeMap class הוא יישום מבוסס עץ אדום-שחור. הוא מספק אמצעי יעיל לאחסון צמדי מפתח-ערך בסדר ממוין. הנקודות החשובות לגבי Java TreeMap הכיתה הם: Java TreeMap מכיל ערכים המבוססים על המפתח. הוא מיישם את ממשק NavigableMap ומרחיב את מחלקת AbstractMap.

איך עושים איטרציה ב-TreeMap?

בקיצור, כדי להשיג איטרטור של TreeMap עליך:

  1. צור מפת עץ חדשה.
  2. אכלס את המפה באלמנטים, בשיטת put(K key, V value) API של TreeMap.
  3. הפעל את שיטת ה-API של entrySet() של TreeMap.
  4. הפעל את שיטת ה-API של iterator() של Collection כדי להשיג את האיטרטור עבור הערכים.

מוּמלָץ: