„Java“ eilė: viskas, ką reikia žinoti apie „Java“ eilę



Šiame straipsnyje mes imsimės populiarios „Java“ duomenų struktūros, vadinamos „Java Queue“. Mes taip pat naudosime tinkamus programinius pavyzdžius, kad geriau suprastume.

yra galinga programavimo kalba ir ji palaiko įvairias duomenų struktūras, kad palengvintų programuotojų gyvenimą. Šiame straipsnyje apžvelgsime vieną tokių duomenų struktūrą, kuri yra „Java Queue“. Tai yra patarimai, į kuriuos sutelktas šis straipsnis,

Pradėkime tada,





Eilė „Java“

Eilė yra duomenų struktūra, kuri atitinka FIFO (First-In-First-Out) principą, ty elementai įterpiami sąrašo pabaigoje ir ištrinami iš sąrašo pradžios. Ši sąsaja yra prieinama java.util.package ir pratęsia kolekcijos sąsają.

Eilė palaiko kelis metodus, įskaitant įterpimą ir ištrynimą. Eilės, esančios java.util.package, žinomos kaip Neribotos eilės , o žinomos eilės, esančios „java.util.concurrent“ pakete Ribotos eilės.



Visos eilės, išskyrus „Deques“, palaiko įterpimą gale ir išbraukimą iš priekio. „Deques“ palaiko elementų įterpimą ir ištrynimą abiejuose galuose.

konvertuoti dvejetainę į dešimtainę Java

Pereikime prie kitos šio straipsnio temos apie „Java Queue“,

Java eilės įgyvendinimas

Kad galėtume naudotis eilės sąsaja, turime sukurti konkrečią klasę. Toliau pateikiami keli galimi naudoti diegimai:



  • util.LinkedList
  • util.PriorityQueue

Kadangi šie diegimai nėra saugūs siūlams, „PriorityBlockingQueue“ veikia kaip alternatyva saugiam siūlų diegimui.

Pavyzdys:

Q1 eilė = naujas „LinkedList“ ()
Q2 eilė = nauja „PriorityQueue“ ()

Paimkime kai kuriuos svarbius „Java Queue“ metodus,

Metodai „Java“ eilėje

  • papildyti(): „Add ()“ metodas naudojamas elementams įterpti eilės gale arba gale. Metodas paveldimas iš kolekcijos sąsajos.
  • pasiūlymas (): Pasiūlymo () metodas yra geriau nei metodas add (), nes jis įtraukia nurodytą elementą į eilę nepažeisdamas jokių pajėgumų apribojimų.
  • žvilgtelėti (): Peek () metodas naudojamas norint žiūrėti į eilės priekį jos nepašalinant. Jei eilė tuščia, ji grąžina nulinę vertę.
  • elementas (): Jei eilė tuščia, metodas išmeta „NoSuchElementException“.
  • pašalinti (): Metodas pašalinti () pašalina priekinę eilės dalį ir grąžina ją. Meta „NoSuchElementException“, jei eilė tuščia.
  • apklausa (): Apklausos () metodas pašalina eilės pradžią ir grąžina ją. Jei eilė tuščia, ji grąžina nulinę vertę.

Toliau pateikiama šių metodų apžvalga:

Operacija

Meta išimtį

Grąžina vertę

Įdėti

pridėti (elementas)

pasiūlymas (elementas)

Pašalinti

java konvertuoti dvejetainį į dešimtainį

pašalinti ()

apklausa ()

Nagrinėk

elementas ()

žvilgtelėti ()

Pažvelkime į demonstraciją dabar,

Eilių metodų demonstravimo programa

importuoti java.util. * public class Main {public static void main (String [] args) {// Mes negalime sukurti eilės egzemplioriaus, nes tai yra sąsaja, todėl mes eilėje q1 = new LinkedList () // Elementų pridėjimas prie eilė q1.add ('I') q1.add ('Love') q1.add ('Rock') q1.add ('And') q1.add ('Roll') System.out.println ('Elements eilėje: '+ q1) / * * Elementą iš eilės galime pašalinti naudodami metodą remove (), * tai pašalina pirmąjį elementą iš eilės * / System.out.println (' Pašalintas elementas: '+ q1.remove ( )) / * * elementas () metodas - tai grąžina * eilės galvutę. * / System.out.println ('Head:' + q1.element ()) / * * poll () metodas - tai pašalina ir grąžina eilės * galvutę. Grąžina nulį, jei eilė tuščia * / System.out.println ('poll ():' + q1.poll ()) / * * peek () metodas - jis veikia taip pat, kaip elementas () metodas, tačiau grįžta null, jei eilė tuščia * / System.out.println ('peek ():' + q1.peek ()) // Eilės elementų rodymas System.out.println ('Elementai eilėje:' + q1)} }

Išvestis:

Eilės elementai: [aš, meilė, rokas ir ritinys]

Pašalintas elementas: I

Galva: Meilė

apklausa (): Meilė

žvilgtelėti (): Rokas

Eilės elementai: [Rokas, ir Rolis]. Ankstesniame pavyzdyje buvo naudojama „Generic Queue“.

Tokio tipo eilėje galime apriboti į eilę įterpto objekto tipą. Mūsų pavyzdyje į eilę galime įtraukti tik eilutės egzempliorius.

Kartojimas per „Java“ eilę

„Java“ eilės elementus galima kartoti naudojant šį kodą:

Q1 eilė = naujas „LinkedList“ ()

q1.add („Rokas“)

q1.add („Ir“)

kas yra konstruktorius pitone

q1.add („Roll“)

// prieiga per „Iterator“

Iteratoriaus iteratorius = q1.iterator ()

while (iterator.hasNext () {

Stygos elementas = (String) iterator.next ()

}

// prieiga per naują for-loop

už (Objekto objektas: q1) {

Stygos elementas = (String) objektas

}

Elementų kartojimo seka priklauso nuo eilės įgyvendinimo.

Nors yra keletas metodų, kuriuos gali įdiegti „Java“ eilė, svarbiausi metodai buvo aptarti čia.

Taigi mes pasiekėme šio straipsnio apie „Java eilę“ pabaigą. Jei norite sužinoti daugiau,patikrinkite sukūrė patikima internetinė mokymosi įmonė „Edureka“. „Edureka“ „Java J2EE“ ir SOA mokymo ir sertifikavimo kursai yra skirti mokyti jus tiek pagrindinėms, tiek pažangesnėms „Java“ koncepcijoms kartu su įvairiomis „Java“ sistemomis, tokiomis kaip „Hibernate & Spring“.

Turite mums klausimą? Prašau tai paminėti šio tinklaraščio komentarų skiltyje ir mes kuo greičiau susisieksime su jumis.