je zmogljiv programski jezik in podpira različne podatkovne strukture za poenostavitev življenja programerjev. V tem članku si bomo ogledali eno takšno strukturo podatkov, ki je Java Queue. To so napotki, na katere se osredotoča ta članek,
- Čakalna vrsta v Javi
- Izvajanje čakalne vrste Java
- Metode v čakalni vrsti Java
- Program za prikaz metod čakalne vrste
- Ponavljanje skozi čakalno vrsto Java
Začnimo potem,
Čakalna vrsta v Javi
Čakalna vrsta je podatkovna struktura, ki sledi načelu FIFO (First-In-First-Out), tj. Elementi se vstavijo na konec seznama in izbrišejo z začetka seznama. Ta vmesnik je na voljo v java.util.package in razširja zbirni vmesnik.
Čakalna vrsta podpira več načinov, vključno z vstavljanjem in brisanjem. Čakalne vrste, ki so na voljo v java.util.package, so znane kot Neomejene čakalne vrste , medtem ko so čakalne vrste v paketu java.util.concurrent znane, so Omejene čakalne vrste.
Vse čakalne vrste, razen Dequeov, podpirajo vstavljanje na koncu in brisanje s sprednje strani. Deques podpirajo vstavljanje in brisanje elementov na obeh koncih.
Pojdimo na naslednjo temo tega članka o čakalni vrsti Java,
Izvajanje čakalne vrste Java
Če želimo uporabiti vmesnik čakalne vrste, moramo ustvariti primerek konkretnega razreda. Sledi nekaj izvedb, ki jih je mogoče uporabiti:
- util.LinkedList
- util.PriorityQueue
Ker te izvedbe niso varne za nit, PriorityBlockingQueue deluje kot alternativa za varno izvedbo niti.
Primer:
Čakalna vrsta q1 = nov LinkedList ()
Čakalna vrsta q2 = nova PriorityQueue ()
Oglejmo si nekaj pomembnih metod Java Queue,
Metode v čakalni vrsti Java
- dodaj (): Metoda add () se uporablja za vstavljanje elementov na koncu ali v rep čakalne vrste. Metoda je podedovana od vmesnika Collection.
- ponudba (): Metoda offer () je boljša od metode add (), saj v čakalni vrstici vstavi navedeni element, ne da bi kršila omejitve zmogljivosti.
- pokukati (): Metoda peek () se uporablja za ogled sprednje strani čakalne vrste, ne da bi jo odstranili. Če je vrsta prazna, vrne ničelno vrednost.
- element (): Če je vrsta prazna, metoda vrže NoSuchElementException.
- Odstrani(): Metoda remove () odstrani sprednjo stran čakalne vrste in jo vrne. Vrže NoSuchElementException, če je vrsta prazna.
- anketa(): Metoda poll () odstrani začetek čakalne vrste in ga vrne. Če je vrsta prazna, vrne ničelno vrednost.
Pregled naslednjih metod je podan na naslednji način:
| Delovanje | Vrže izjemo | Vrne vrednost |
Vstavi | dodaj (element) | ponudba (element) |
Odstrani obrni številko v pythonu | Odstrani() | anketa() |
Preuči | element () | pokukati () |
Oglejmo si predstavitev zdaj,
Program za prikaz metod čakalne vrste
import java.util. * javni razred Main {public static void main (String [] args) {// Primera čakalne vrste ne moremo ustvariti, ker je vmesnik, zato čakamo q1 = new LinkedList () // Dodajanje elementov v čakalna vrsta q1.add ('I') q1.add ('Love') q1.add ('Rock') q1.add ('And') q1.add ('Roll') System.out.println ('Elementi v čakalni vrsti: '+ q1) / * * Element lahko iz čakalne vrste odstranimo z metodo remove (), * s tem odstranimo prvi element iz čakalne vrste * / System.out.println (' Odstranjeni element: '+ q1.remove ( )) / * * element () - vrne glavo * Čakalne vrste. * / System.out.println ('Head:' + q1.element ()) / * * poll () metoda - ta odstrani in vrne * glavo čakalne vrste. Vrne nič, če je čakalna vrsta prazna * / System.out.println ('poll ():' + q1.poll ()) / * * metoda peek () - deluje enako kot metoda element (), * vendar vrne nič, če je čakalna vrsta prazna * / System.out.println ('peek ():' + q1.peek ()) // Prikaz elementov Queue System.out.println ('Elementi v čakalni vrsti:' + q1)} }Izhod:
Elementi v čakalni vrsti: [I, Love, Rock, And, Roll]
Odstranjeni element: I
Glava: Ljubezen
anketa (): Ljubezen
pokukati (): Rock
Elementi v čakalni vrsti: [Rock, And, Roll]. V zgornjem primeru je bila uporabljena generična vrsta.
V tej vrsti čakalne vrste lahko omejimo vrsto predmeta, vstavljenega v čakalno vrsto. V našem primeru lahko v čakalno vrsto vstavimo samo primerke nizov.
Ponavljanje skozi čakalno vrsto Java
Elemente v čakalni vrsti Java je mogoče ponoviti z uporabo naslednje kode:
Čakalna vrsta q1 = nov LinkedList ()
q1.add ('Rock')
q1.add ('In')
q1.add (»zvitek«)
// dostop prek Iteratorja
Iterator iteratorja = q1.iterator ()
while (iterator.hasNext () {
Element niza = (niz) iterator.next ()
}
kako zapreti metodo v javi -
// dostop prek nove for-zanke
za (Predmet predmeta: q1) {
Element niza = (niz) predmet
}
Zaporedje, v katerem se elementi ponavljajo, je odvisno od izvedbe čakalne vrste.
Čeprav lahko Java Queue izvaja več metod, so tukaj obravnavane najpomembnejše metode.
Tako smo prišli do konca tega članka o 'Java Queue'. Če želite izvedeti več,preverite Edureka, zaupanja vredno podjetje za spletno učenje. Edurekin tečaj za usposabljanje in certificiranje Java J2EE in SOA je zasnovan tako, da vas usposobi za temeljne in napredne koncepte Java, skupaj z različnimi Java okviri, kot sta Hibernate & Spring.
Imate vprašanje za nas? Prosimo, omenite to v oddelku za komentarje tega spletnega dnevnika, mi se vam bomo javili v najkrajšem možnem času.