מבוא קצר ל- TreeMap ב- Java עם דוגמאות



מאמר זה יספק לכם ידע מפורט ומקיף על TreeMap ב- Java עם דוגמאות לשיטות ובונים.

הטמעת ממשק Map בג'אווה היא משימה חשובה מאוד. לצורך זה, יש לנו TreeMap ו מפת גיבוב . במאמר זה המיקוד שלנו יהיה על TreeMap ב בצו הבא:

מהו TreeMap בג'אווה?

TreeMap ב- Java משמש ליישום ממשק Map ו- NavigableMap יחד עם Class Abstract. המפה ממוינת על פי הסדר הטבעי של המפתחות שלה, או על ידי משווה המסופק בזמן יצירת המפה, תלוי באיזה בונה משתמשים. זה מתגלה כדרך יעילה למיון ואחסון של זוגות ערך המפתח.





TreeMap-in-Javaסדר האחסון המתנהל על ידי מפת העץ חייב להיות תואם לשווה בדיוק כמו כל מפה ממוינת אחרת, ללא קשר להשוואה המפורשת. מפת העץהיישום אינו מסונכרן במובן שאם ניגשת למפה באמצעות מספר שרשורים, במקביל ולפחות אחד מהשרשורים משנה את המפה בצורה מבנית, עליה להיות מסונכרנת חיצונית.

תכונות של TreeMaps

  • מחלקה זו חברה במסגרת Java Collections Framework.



  • הכיתה מיישמת ממשקי מפה הכוללים NavigableMap, SortedMap ומרחיב את AbstractMap

  • TreeMap ב- Java אינו מאפשר מקשי null (כמו Map) וכך נזרק NullPointerException. עם זאת, ניתן לשייך ערכי null מרובים למפתחות שונים.

    system.exit (1) java
  • כל זוגות הכניסה למפה שהוחזרו בשיטות בכיתה זו ותצוגותיה מייצגות צילומי מיפוי בזמן הפקתם.



  • הם אינם תומכים בשיטת Entry.setValue.

    כיצד למצוא סוג נתונים בפייתון

נקודות שחשוב לזכור

  1. מלבד יישום ממשק Map, Java TreeMap מיישם גם את NavigableMap ובאופן עקיף מיישם את ממשק SortedMap. TreeMap גם מרחיב את שיעור AbstractMap.

  2. ערכי TreeMap ממוינים בסדר הטבעי של המקשים. זה גם מספק בנאי לספק Comparator שישמש להזמנה. אז אם אתה משתמש בכיתה כלשהי כמפתח, ודא שהוא מיישם ממשק השוואה להזמנה טבעית. בדוק שאלות על ראיונות באוספי Java כדי להבין את החשיבות של שיטות אלה.

  3. יישום Java TreeMap מספק עלות זמן יומן (n) מובטחת עבור פעולות containKey, קבל, הכנס והסר.

  4. TreeMap אינו מסונכרן ולכן אינו בטיחות חוטים. בסביבות רב-הברגה, תוכל לקבל סנכרון עטוף בשיטת Collections.synchronizedSortedMap.

  5. שיטות TreeMap לקבלת ערכת מקשים וערכים מחזירות את האינטרטור שהוא מהיר במהותו, ולכן כל שינוי בו זמנית יזרוק את ConcurrentModificationException.

  6. TreeMap ב- java אינו מאפשר מפתחות null, עם זאת, אתה יכול לקבל מספר ערכי null המשויכים למפתחות שונים.

בונים ב- TreeMap

בּוֹנֶה תיאור
TreeMap () בונה מפת עץ ריקה שתמוין לפי הסדר הטבעי של מקשיה.
TreeMap (Comparator comp) בונה מפה מבוססת עצים ריקה שתמוין באמצעות Comparator Comp.
TreeMap (מפה מ ') מאותחל מפת עץ עם הערכים מ ', אשר ימוינו לפי הסדר הטבעי של המקשים.
TreeMap (SortedMap sm) אתחול מפת עץ עם הערכים מה- SortedMap sm, אשר ימוינו באותו סדר כמו sm.

שיטות ב- TreeMap

שיטה תיאור
בטל ברור () מסיר את כל המיפויים מ- TreeMap זה.
שיבוט אובייקט () מחזיר עותק רדוד של מופע TreeMap זה.
משווה השוואה () מחזיר את המשווה המשמש להזמנת מפה זו, או null אם מפה זו משתמשת בסדר הטבעי של המפתחות שלה.
בוליאני containKey (מפתח אובייקט) מחזירה אמת אם מפה זו מכילה מיפוי למפתח שצוין.
בוליאני containValue (ערך אובייקט) מחזירה אמת אם מפה זו ממפה מפתח אחד או יותר לערך שצוין.
הגדר entrySet () מחזירה תצוגה מוגדרת של המיפויים הכלולים במפה זו.
חפץ firstKey () מחזיר את המפתח הראשון (הנמוך ביותר) שנמצא כרגע במפה הממוינת הזו.
קבל אובייקט (מפתח אובייקט) מחזיר את הערך אליו ממפה מפה זו את המפתח שצוין.
SortedMap headMap (Object toKey) מחזירה תצוגה של החלק במפה זו שמפתחותיה פחות מ- toKey.
הגדר keySet () מחזירה תצוגת סט של המקשים הכלולים במפה זו.
אובייקט lastKey () מחזיר את המפתח האחרון (הגבוה ביותר) שנמצא כרגע במפה הממוינת הזו.
הצבת אובייקט (מפתח אובייקט, ערך אובייקט) משייך את הערך שצוין למפתח שצוין במפה זו.
void putAll (מפת המפה) מעתיק את כל המיפויים מהמפה שצוינה למפה זו.
הסרת אובייקט (מפתח אובייקט) מסיר את המיפוי של מפתח זה מ- TreeMap זה אם קיים.
גודל int () מחזירה את מספר מיפויי ערך המפתח במפה זו.
SortMap subMap (Object fromKey, Object toKey) מחזיר תצוגה של החלק במפה זו שהמפתחות שלה נעים בין מפתח, כולל, למפתח, בלעדי.
SortMap tailMap (Object fromKey) מחזיר תצוגה של החלק במפה זו שמפתחותיה גדולים או שווים ל- fromKey.
ערכי אוסף () מחזירה תצוגת אוסף של הערכים הכלולים במפה זו.

דוגמה ל- TreeMap בג'אווה

ייבא java.util.TreeMap class class TreeMapMain {public static void main (String args []) {// TreeMap עם מדינה כמפתח והון בערך // TreeMap מאחסן אלמנטים בסדר טבעי של מפתחות. TreeMap countryCapitalMap = new TreeMap () countryCapitalMap.put ('הודו', 'דלהי') countryCapitalMap.put ('יפן', 'טוקיו') countryCapitalMap.put ('צרפת', 'פריז') countryCapitalMap.put ('רוסיה') , 'מוסקבה') System.out.println ('-----------------------------') // איטרציה של TreeMap באמצעות keySet ( ) ולכל לולאה System.out.println ('איטרציה של TreeMap באמצעות keySet () ולכל לולאה') עבור (String countryKey: countryCapitalMap.keySet ()) {System.out.println ('Country:' + countryKey + ' והון: '+ countryCapitalMap.get (countryKey))} System.out.println (' ----------------------------- ' )}}

תְפוּקָה:

כיצד להכריז על משתנה מופע ב - Java

עם זאת, אנו מגיעים לסוף מאמר TreeMap זה ב- Java. ג לעזאזל עם מאת אדוריקה, חברת למידה מקוונת מהימנה עם רשת של יותר מ -250,000 לומדים מרוצים הפזורים ברחבי העולם. קורס ההכשרה וההסמכה של Java J2EE ו- SOA של אדוריקה מיועד לסטודנטים ואנשי מקצוע שרוצים להיות מפתח Java. הקורס נועד לתת לך יתרון בתכנות ג'אווה ולהכשיר אותך למושגי ג'אווה מרכזיים ומתקדמים יחד עם מסגרות ג'אווה שונות כמו Hibernate & Spring.

יש לך שאלה עבורנו? אנא הזכיר זאת בקטע ההערות בבלוג 'TreeMap in Java' ונחזור אליך בהקדם האפשרי.