Java järjekord: kõik, mida peate teadma Java järjekorra kohta



Selles artiklis võtame populaarse Java-andmestruktuuri, mida nimetatakse Java järjekorraks. Parema mõistmise huvides kasutame ka sobivaid programmilisi näiteid.

on võimas programmeerimiskeel ja see toetab erinevaid andmestruktuure, et muuta programmeerijate elu lihtsaks. Selles artiklis vaatleme ühte sellist andmestruktuuri, mis on Java järjekord. Need on näpunäited, millele see artikkel keskendub,

Alustagem siis





Järjekord Java-s

Järjekord on andmestruktuur, mis järgib FIFO (First-In-First-Out) põhimõtet, st elemendid lisatakse loendi lõppu ja kustutatakse loendi algusest. See liides on saadaval java.util.package'is ja laiendab kogumisliidest.

Järjekord toetab mitut meetodit, sealhulgas sisestamist ja kustutamist. Jaavas.util.package saadaval olevad järjekorrad on tuntud kui Piiramata järjekorrad , samas kui java.util.concurrent paketis olevad järjekorrad on teada Piiratud järjekorrad.



Kõik järjekorrad, välja arvatud Deques, toetavad sisestamist lõpus ja kustutamist eestpoolt. Dekid toetavad elementide sisestamist ja kustutamist mõlemast otsast.

Liigume selle artikli järgmise teema juurde Java Queue'is,

Java järjekorra juurutamine

Järjekorra liidese kasutamiseks peame algustama konkreetse klassi. Järgmised on mõned kasutatavad rakendused:



  • util.LinkedList
  • util.PriorityQueue

Kuna need rakendused pole niiditurvalised, toimib PriorityBlockingQueue alternatiivina lõime ohutuks rakendamiseks.

Näide:

Järjekord q1 = uus LinkedList ()
Järjekord q2 = uus PriorityQueue ()

Võtame mõne olulise Java Queue-meetodi loki,

Meetodid Java järjekorras

  • lisama(): Meetodit add () kasutatakse elementide sisestamiseks järjekorra lõppu või otsa. Meetod on päritud liideselt Kogumine.
  • pakkumine (): Meetod pakkumine () on meetodile add () eelistatum, kuna see sisestab määratud elemendi järjekorda, rikkumata ühtegi mahupiirangut.
  • piiluma (): Peek () meetodit kasutatakse järjekorra esiosa vaatamiseks ilma seda eemaldamata. Kui järjekord on tühi, tagastab see nullväärtuse.
  • element (): Kui järjekord on tühi, viskab meetod NoSuchElementException.
  • eemalda (): Meetod Remove () eemaldab järjekorra esiosa ja tagastab selle. Kui järjekord on tühi, viskab NoSuchElementException.
  • küsitlus (): Meetod poll () eemaldab järjekorra alguse ja tagastab selle. Kui järjekord on tühi, tagastab see nullväärtuse.

Järgmistest meetoditest antakse ülevaade järgmiselt:

Operatsioon

Viskab erandi

Tagastab väärtuse

Sisesta

lisa (element)

pakkumine (element)

Eemalda

eemalda ()

küsitlus ()

Uurima

kuidas aatomi kasutada pythoni jaoks

element ()

piiluma ()

Vaatame nüüd meeleavaldust,

Programm järjekorrameetodite demonstreerimiseks

import java.util. * public class Main {public static void main (String [] args) {// Me ei saa luua järjekorra eksemplari, kuna see on liides, seega me Queue = uus LinkedList () // Elementide lisamine järjekord q1.add ('I') q1.add ('armastus') q1.add ('rokk') q1.add ('ja') q1.add ('rull') System.out.println ('elemendid järjekorras: '+ q1) / * * Saame elemendi järjekorrast eemaldada eemaldamismeetodi abil, * see eemaldab esimese elemendi järjekorrast * / System.out.println (' Eemaldatud element: '+ q1.remove ( )) / * * element () - see tagastab * järjekorra pea. * / System.out.println ('Head:' + q1.element ()) / * * poll () meetod - see eemaldab ja tagastab järjekorra * pea. Tagastab väärtuse null, kui järjekord on tühi * / System.out.println ('poll ():' + q1.poll ()) / * * peek () meetod - see toimib samamoodi nagu element () meetod, * aga naaseb null, kui järjekord on tühi * / System.out.println ('peek ():' + q1.peek ()) // Järjekorra System.out.println ('Elemendid järjekorras:' + q1) elementide kuvamine} }

Väljund:

Järjekorras olevad elemendid: [mina, armastus, rokk ja rullimine]

Eemaldatud element: I

Pea: Armastus

küsitlus (): Armastus

piiluma (): Rock

Järjekorras olevad elemendid: [Rock, And, Roll]. Ülaltoodud näites on kasutatud üldist järjekorda.

Seda tüüpi järjekorras saame piirata järjekorda sisestatud objekti tüüpi. Meie näites võime järjekorda sisestada ainult stringide eksemplare.

Kordamine Java-järjekorra kaudu

Java järjekorras olevaid elemente saab korrata järgmise koodi abil:

Järjekord q1 = uus LinkedList ()

q1.add („Rock”)

q1.add („Ja”)

javascript saada massiivi pikkus

q1.add („rull”)

// juurdepääs iteraatori kaudu

Iteraatori iteraator = q1.iterator ()

while (iterator.hasNext () {

Stringi element = (string) iterator.next ()

}

// juurdepääs uue for-loopi kaudu

for (objekti objekt: q1) {

Stringi element = (String) objekt

}

Elementide kordamise järjekord sõltub järjekorra rakendamisest.

Kuigi Java Queue saab rakendada mitut meetodit, on siin arutletud kõige olulisemate meetodite üle.

Seega oleme jõudnud selle Java Java järjekorda käsitleva artikli lõppu. Kui soovite rohkem teada saada,vaadake autor Edureka, usaldusväärne veebipõhine õppefirma. Edureka Java J2EE ja SOA koolitus- ja sertifitseerimiskursus on mõeldud selleks, et õpetada teid nii Java põhiliste kui ka edasijõudnute kontseptsioonide jaoks koos erinevate Java-raamistikega nagu Hibernate & Spring.

Kas teil on meile küsimus? Palun mainige seda selle blogi kommentaaride jaotises ja võtame teiega ühendust niipea kui võimalik.