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,
- Jono Java-tilassa
- Java-jonon toteutus
- Menetelmät Java-jonossa
- Ohjelma jonomenetelmien osoittamiseksi
- Toistuminen Java-jonon kautta
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.