כיצד ליישם את עצת העץ בג'אווה?



מאמר זה יציג בפניכם יישום שהוא Treeset In Java ולאחריו תופיע הדגמה פרוגרמטית

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

המצביעים הבאים יוסקרו במאמר זה,





ממשיך הלאה עם מאמר זה ב- Treeset

עצים בג'אווה

הגדר syncTreeSet = Collections.synchronizedSet (syncTreeSet)

כמו כן, הכיתה של ערכת עצים אינה מאפשרת ערכי null. עכשיו בואו נראה דוגמה /



ייבא java.util. * class TreeSet1 {public static void main (String args []) {TreeSet treeSet = new TreeSet () treeSet.add ('Java') treeSet.add ('Python') treeSet.add ('Cobol') ) איטרטור itr = treeSet.iterator () בעוד (itr.hasNext ()) {System.out.println (itr.next ())}}

תְפוּקָה:
קובול

ג'אווה

פִּיתוֹן



מכיוון שהוא מחלקה מסודרת, הפלט הוא כמוצג לעיל.

ממשיך הלאה עם מאמר זה ב- Treeset

פונקציית עצים

עכשיו בואו נראה את הבונים שמספקים מחלקת עצים. הוא מספק ארבעה בונים.

בּוֹנֶה תיאור
TreeSet () יוצר מערך עצים ריק עם סדר מיון המוגדר כברירת מחדל.
TreeSet (אוסף c)יוצר מערכת עצים עם אלמנטים של האוסף ג.
TreeSet (Comparator comp)יוצר מערך עצים ריק עם סדר ההשוואה הנתון למיון האלמנטים שמאזנים אותו.
TreeSet (SortedSet s)יוצר מערכת עצים עם אלמנטים של ערכת המיון.

ממשיך הלאה עם מאמר זה ב- Treeset

c ++ מיון מערך

שיטות עצים

בנוסף לבנאים אלה, העץ מספק שיטות רבות כמפורט להלן.

שיטה תיאור
הוסף בטל (אובייקט o)מוסיף אלמנט לקבוצת העצים אם הוא עדיין לא קיים
AddAll בוליאני (אוסף ג)מוסיף את כל האלמנטים של האוסף הנתון לקבוצת העצים
שיבוט אובייקט ()מחזיר עותק רדוד של אותו מופע עץ עצים, כלומר סט מועתק
התנגד לראשונה ()מחזיר את האלמנט הראשון (הנמוך ביותר) המאוחסן בקבוצת העצים
אובייקט אחרון ()מחזיר את האלמנט האחרון (הגבוה ביותר) המאוחסן בקבוצת העצים
בוליאני הוא ריק ()מחזירה אמת אם מערכת העצים ריקה (אין בה אלמנטים)
מכיל בוליאני (אובייקט o)מחזירה אמת אם מערך העץ מכיל אלמנט נתון
בטל ברור ()זה יסיר את כל האלמנטים
אוזניות SortedSet (Object toElement)מחזיר את כל האלמנטים של ערכת העצים שהם פחות מהאלמנט הנתון
SortedSettailSet (אובייקט מ- Element)מחזיר את כל האלמנטים של ערכת העצים שגדולים או שווים לאלמנט הנתון
ערכת משנה מסוג SortedSet (אובייקט fromElement, ObjecttoElement)מחזיר את כל האלמנטים שבין הטווח הנתון (כולל fromElement ולא כולל toElement)
גודל int ()מחזיר את גודל ערכת העצים (מספר האלמנטים הקיימים)
איטרטור איטרטור ()מחזיר איטרטור שיחזור על אלמנטים של הסט
הסר בוליאני (אובייקט o)מסיר את האלמנט שצוין אם קיים
SortedSet descendingSet ()מחזיר סדר הפוך של הסט הנתון
pollFirst ()מסיר את האלמנט הראשון (הנמוך ביותר) מהסט
pollLast ()מסיר את האלמנט האחרון (הגדול ביותר) מהסט
תחתון (E ו-)מחזיר את האלמנט הגדול ביותר בקבוצה שהוא פחות מהאלמנט הנתון או null אם אלמנט כזה אינו קיים
גבוה יותר (E e)מחזיר את האלמנט הנמוך ביותר בקבוצה שהוא גדול יותר מהאלמנט הנתון או null אם אלמנט כזה אינו קיים
משווה השוואה ()מחזיר את המשווה המשמש להזמנת אלמנטים של הסט או null אם לא נעשה שימוש בהשוואה כזו ונעשה שימוש בסדר טבעי למיון.
ספליטרמפצל ()יוצר ספליטורציה מחייבת מאוחרת ומהירה על האלמנטים
רצפה (E e)מחזיר את האלמנט הכי פחות שווה או הכי קרוב של האלמנט שצוין מהסט, או null אין רכיב כזה
תקרה (E e)מחזיר את האלמנט השווה או הגדול ביותר של האלמנט שצוין מהסט, או null אין רכיב כזה
איטרטור יורד איטררטור ()משמש לאיטור אלמנטים בסדר יורד.

ממשיך הלאה עם מאמר זה ב- Treeset

תוכנית לעץ עצים בג'אווה

עכשיו בואו נראה תוכנית לדוגמה עם כמה מהפונקציות הללו.

importjava.util.Iterator importjava.util.TreeSet מחלקה ציבורית לדוגמא {publicstaticvoid main (String args []) {TreeSetol = newTreeSet () ol.add ('India') ol.add ('Australia') ol.add ('הודו ') ol.add (' קנדה ') ol.add (' נפאל ') ol.add (' סין ') Iterator itr = ol.iterator () ואילו (itr.hasNext ()) {System.out.println (itr .next ())} System.out.println ('Size:' + ol.size ()) itr = ol.descendingIterator () System.out.println ('אלמנטים בסדר הפוך') ואילו (itr.hasNext () ) {System.out.println (itr.next ())} System.out.println ('סט ראשוני:' + ol) System.out.println ('סט הפוך:' + ol.descendingSet ()) System.out .println ('ערכת ראש:' + ol.headSet ('הודו')) System.out.println ('SubSet:' + ol.subSet ('סין', 'נפאל')) System.out.println ('TailSet : '+ ol.tailSet (' קנדה ')) System.out.println (' הערך הגבוה ביותר: '+ ol.pollFirst ()) System.out.println (' הערך הנמוך ביותר: '+ ol.pollLast ()) מערכת. out.println ('לאחר פעולות הסקר:' + ol) ol.remove ('סין') System.out.println ('לאחר הסרה:' + ol) ol.add ('אוסטרליה') ol.add ('הולנד ') אם (ol.con tains ('הודו')) {System.out.println ('הסט הנתון מכיל את הודו')} ol.clear () System.out.println ('מוגדר לאחר פעולה ברורה:' + ol)}}

תְפוּקָה:

אוֹסטְרַלִיָה

קנדה

חרסינה

הוֹדוּ

נפאל

גודל: 5

אלמנטים בסדר הפוך

נפאל

הוֹדוּ

ההבדל בין c c ++ ו- java

חרסינה

קנדה

אוֹסטְרַלִיָה

סט ראשוני: [אוסטרליה, קנדה, סין, הודו, נפאל]

סט הפוך: [נפאל, הודו, סין, קנדה, אוסטרליה]

סט ראש: [אוסטרליה, קנדה, סין]

תת-קבוצה: [סין, הודו]

TailSet: [קנדה, סין, הודו, נפאל]

הערך הגבוה ביותר: אוסטרליה

הערך הנמוך ביותר: נפאל

לאחר פעולות הסקר: [קנדה, סין, הודו]

לאחר הסרה: [קנדה, הודו]

הסט הנתון מכיל את הודו

מוגדר לאחר פעולה ברורה: []

לפיכך הגענו לסוף מאמר זה בנושא 'שפת עץ בג'אווה'. אם ברצונך ללמוד עוד, עיין ב- Java Training של Edureka, חברת למידה מקוונת אמינה. אדוריקה הקורס נועד לאמן אותך למושגי ליבה מרכזיים ומתקדמים יחד עם מסגרות Java שונות כמו Hibernate & Spring.

יש לך שאלה עבורנו? אנא הזכיר זאת במדור התגובות בבלוג זה ונחזור אליך בהקדם האפשרי.