Java-jono: kaikki mitä sinun on tiedettävä Java-jonosta



Tässä artikkelissa otamme suositun Java-tietorakenteen, joka tunnetaan nimellä Java Queue. Käytämme myös sopivia ohjelmallisia esimerkkejä ymmärtämisen parantamiseksi.

on tehokas ohjelmointikieli ja se tukee erilaisia ​​tietorakenteita helpottaakseen ohjelmoijien elämää. Tässä artikkelissa tarkastellaan yhtä tällaista tietorakennetta, joka on Java Queue. Nämä ovat vihjeitä, joihin tässä artikkelissa keskitytään,

Aloitetaan sitten,





Jono Java-tilassa

Jono on tietorakenne, joka noudattaa FIFO: n (First-In-First-Out) periaatetta, ts. Elementit lisätään luettelon loppuun ja poistetaan luettelon alusta. Tämä käyttöliittymä on saatavilla java.util.package-paketissa ja laajentaa kokoelmaliittymää.

Jono tukee useita menetelmiä, mukaan lukien lisäys ja poisto. Javassa java.util.package olevat jonot tunnetaan nimellä Rajoittamattomat jonot , kun taas java.util.concurrent-paketissa olevat jonot ovat tunnettuja Rajatut jonot.



Kaikki jonot Dequesia lukuun ottamatta tukevat lisäystä loppuun ja poistamista edestä. Deques tukee elementtien lisäämistä ja poistamista molemmista päistä.

Siirrytään tämän artikkelin seuraavaan aiheeseen Java Queue,

Java-jonon toteutus

Jonon käyttöliittymän käyttämiseksi meidän on kerrottava konkreettinen luokka. Seuraavassa on muutama käytettävä toteutus:



  • util.LinkedList
  • util.PriorityQueue

Koska nämä toteutukset eivät ole säiettä turvallisia, PriorityBlockingQueue toimii vaihtoehtona langan turvalliselle toteutukselle.

Esimerkki:

Jono q1 = uusi LinkedList ()
Jono q2 = uusi PriorityQueue ()

Otetaan loki joillekin tärkeille Java Queue -menetelmille,

Menetelmät Java-jonossa

  • lisätä(): Add () -menetelmää käytetään elementtien lisäämiseen jonon loppuun tai loppuun. Menetelmä peritään Collection-käyttöliittymästä.
  • tarjous(): Tarjous () -menetelmä on parempi kuin add () -menetelmä, koska se lisää määritetyn elementin jonoon rikkomatta kapasiteettirajoituksia.
  • kurkistaa(): Peek () -menetelmää käytetään katsomaan jonon etuosaa poistamatta sitä. Jos jono on tyhjä, se palauttaa nolla-arvon.
  • elementti (): Jos jono on tyhjä, menetelmä heittää NoSuchElementException-arvon.
  • Poista(): Remove () -menetelmä poistaa jonon etuosan ja palauttaa sen. Heittää NoSuchElementException, jos jono on tyhjä.
  • kysely (): Poll () -menetelmä poistaa jonon alun ja palauttaa sen. Jos jono on tyhjä, se palauttaa nolla-arvon.

Seuraavassa esitetään yleiskatsaus seuraavista menetelmistä:

kuinka asettaa polku jaavalle
Operaatio

Heittää poikkeuksen

Palauttaa arvon

Lisää

lisää (elementti)

tarjous (elementti)

Poista

Poista()

kysely ()

Tutki

elementti ()

kurkistaa()

Katsotaanpa nyt mielenosoitusta,

Ohjelma jonomenetelmien osoittamiseksi

import java.util. * public class Main {public static void main (String [] args) {// Emme voi luoda jonoa, koska se on käyttöliittymä, joten jono q1 = new LinkedList () // Elementtien lisääminen jono q1.add ('I') q1.add ('rakkaus') q1.add ('rock') q1.add ('And') q1.add ('roll') System.out.println ('Elements jonossa: '+ q1) / * * Voimme poistaa elementin jonosta poistomenetelmällä, * tämä poistaa ensimmäisen elementin jonosta * / System.out.println (' Poistettu elementti: '+ q1.remove ( )) / * * element () -menetelmä - tämä palauttaa * jonon pään. * / System.out.println ('Head:' + q1.element ()) / * * poll () -menetelmä - tämä poistaa ja palauttaa jonon * pään. Palauttaa nollan, jos jono on tyhjä. null, jos jono on tyhjä * / System.out.println ('peek ():' + q1.peek ()) // Jonon System.out.println ('Elementit jonossa:' + q1) elementit näytetään} }

Tuotos:

Jonon elementit: [minä, rakkaus, rock ja rulla]

Poistettu elementti: I

Pää: Rakkaus

kysely (): Rakkaus

kurkistaa (): Rock

lajitella taulukko c ++

Jonon elementit: [Rock, And, Roll]. Yllä olevassa esimerkissä on käytetty yleistä jonoa.

Tämän tyyppisessä jonossa voimme rajoittaa jonoon lisätyn objektin tyyppiä. Esimerkissämme voimme asettaa jonoon vain merkkijonotapauksia.

Toistuminen Java-jonon kautta

Java-jonon elementit voidaan toistaa seuraavalla koodilla:

Jono q1 = uusi LinkedList ()

q1.add (“Rock”)

q1.add (“Ja”)

q1.add (“Roll”)

// pääsy Iteratorin kautta

Iteraattori-iteraattori = q1.iterator ()

while (iterator.hasNext () {

Merkkijonoelementti = (Merkkijono) iterator.next ()

}

// pääsy uuden for-loopin kautta

kohteelle (Object object: q1) {

miten lopettaa ohjelma java

Merkkijonoelementti = (Merkkijono) esine

}

Elementtien iterointijärjestys riippuu jonon toteutuksesta.

Vaikka Java-jono voi toteuttaa useita menetelmiä, tärkeimmistä menetelmistä on keskusteltu tässä.

Näin olemme päässeet tämän artikkelin 'Java Queue' loppuun. Jos haluat oppia lisää,tutustu Edureka, luotettava verkko-oppimisyritys. Edurekan Java J2EE- ja SOA-koulutus- ja sertifiointikurssit on suunniteltu kouluttamaan sekä ydin- että edistyneitä Java-konsepteja sekä erilaisia ​​Java-kehyksiä, kuten Hibernate & Spring.

Onko sinulla kysymys meille? Mainitse se tämän blogin kommenttiosassa ja otamme sinuun yhteyttä mahdollisimman pian.