תור ג'אווה: כל מה שאתה צריך לדעת על תור בג'אווה



במאמר זה ניקח מבנה נתונים פופולרי של Java המכונה Java Queue. נשתמש גם בדוגמאות פרוגרמטיות מתאימות להבנה טובה יותר.

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

בואו נתחיל אז,





תור בג'אווה

תור הוא מבנה נתונים העוקב אחר העיקרון של FIFO (First-In-First-Out) כלומר האלמנטים מוכנסים בסוף הרשימה ונמחקים מתחילת הרשימה. ממשק זה זמין ב- java.util.package ומרחיב את ממשק האוסף.

התור תומך במספר שיטות, כולל הכנסה ומחיקה. התורים הזמינים ב- java.util.package מכונים תורים בלתי מוגבלים , בעוד שהתורים המצויים בחבילה java.util.concurrent ידועים הם ידועים תורים מוגבלים.



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

בואו נעבור לנושא הבא של מאמר זה בתור Java,

יישום תור Java

על מנת להשתמש בממשק התור, עלינו להקים מעמד קונקרטי. להלן כמה יישומים שניתן להשתמש בהם:



  • util.LinkedList
  • util.PriorityQueue

מכיוון שיישומים אלה אינם בטוחים בשרשור, PriorityBlockingQueue משמש כחלופה ליישום בטוח בשרשור.

דוגמא:

תור q1 = קישור חדש ()
תור q2 = PriorityQue חדש ()

בואו ניקח לוק בכמה שיטות חשובות לתור Java,

שיטות בתור Java

  • לְהוֹסִיף(): שיטת ה add () משמשת להכנסת אלמנטים בסוף, או בזנב התור. השיטה עוברת בירושה מממשק האוסף.
  • הַצָעָה(): שיטת ההצעה () עדיפה על פני שיטת הוספת (), מכיוון שהיא מכניסה את האלמנט שצוין לתור מבלי להפר הגבלות יכולת כלשהן.
  • לְהָצִיץ(): שיטת הצצה () משמשת להתבוננות בקדמת התור מבלי להסיר אותה. אם התור ריק, הוא מחזיר ערך null.
  • אֵלֵמֶנט(): אם התור ריק, השיטה זורקת NoSuchElementException.
  • לְהַסִיר(): שיטת הסר () מסירה את חזית התור ומחזירה אותה. זורק NoSuchElementException אם התור ריק.
  • מִשׁאָל(): שיטת הסקר () מסירה את תחילת התור ומחזירה אותה. אם התור ריק, הוא מחזיר ערך null.

סקירה של השיטות הבאות ניתנת כדלקמן:

פעולה

זורק חריג

מחזירה ערך

לְהַכנִיס

הוסף (אלמנט)

הצעה (אלמנט)

לְהַסִיר

לְהַסִיר()

c ++ למיין מערך

מִשׁאָל()

לִבחוֹן

אֵלֵמֶנט()

לְהָצִיץ()

בואו נסתכל על ההפגנה עכשיו,

תכנית להפגנת שיטות תור

ייבא java.util. * public class ראשי {public static void main (String [] args) {// איננו יכולים ליצור מופע של תור מכיוון שהוא ממשק, ולכן אנו תור q1 = חדש LinkedList () // הוספת אלמנטים ל התור q1.add ('I') q1.add ('Love') q1.add ('Rock') q1.add ('And') q1.add ('Roll') System.out.println ('Elements בתור: '+ q1) / * * אנו יכולים להסיר אלמנט מתור בשיטת remove (), * זה מסיר את האלמנט הראשון מהתור * / System.out.println (' אלמנט הוסר: '+ q1.remove ( )) / * * element () שיטה - זה מחזיר את ראש התור *. * / System.out.println ('Head:' + q1.element ()) / * * poll () שיטה - פעולה זו מסירה ומחזירה את הראש * של התור. מחזיר null אם התור ריק * / System.out.println ('poll ():' + q1.poll ()) / * * peek () - זה עובד כמו שיטת element (), * עם זאת, הוא מחזיר null אם התור ריק * / System.out.println ('הצצה ():' + q1.peek ()) // הצגת האלמנטים של מערכת System.out.println ('אלמנטים בתור:' + q1)} }

תְפוּקָה:

אלמנטים בתור: [I, Love, Rock, And, Roll]

אלמנט הוסר: אני

ראש: אהבה

סקר (): אהבה

הצצה (): רוק

אלמנטים בתור: [Rock, And, Roll]. בדוגמה שלעיל נעשה שימוש בתור כללי.

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

מיתמר דרך תור ג'אווה

ניתן לאתר אלמנטים בתור Java באמצעות הקוד הבא:

תור q1 = קישור חדש ()

q1.add ('רוק')

q1.add ('And')

q1.add ('רול')

// גישה דרך איטרטור

איטרטור איטרטור = q1.iterator ()

בעוד (iterator.hasNext () {

אלמנט מחרוזת = (מחרוזת) iterator.next ()

}

// גישה באמצעות לולאה חדשה

עבור (אובייקט אובייקט: q1) {

אלמנט מחרוזת = (מחרוזת) אובייקט

}

רצף איטרציה האלמנטים תלוי ביישום התור.

אמנם ישנם מספר שיטות שתור Java יכול ליישם, אך השיטות החשובות ביותר נדונו כאן.

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

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