är ett kraftfullt programmeringsspråk och det stöder olika datastrukturer för att underlätta för programmerare. I den här artikeln tar vi en titt på en sådan datastruktur som är Java Queue. Det här är tipsen som denna artikel fokuserar på,
- Kö i Java
- Implementering av Java-kö
- Metoder i Java-kö
- Program för att visa kömetoder
- Iterera genom en Java-kö
Låt oss komma igång då,
Kö i Java
En kö är en datastruktur som följer principen för FIFO (First-In-First-Out), dvs. elementen infogas i slutet av listan och raderas från början av listan. Detta gränssnitt finns tillgängligt i paketet java.util. och utvidgar samlingsgränssnittet.
vad är mvc i java
Kö stöder flera metoder, inklusive insättning och radering. Köerna i java.util.package är kända som Obegränsade köer , medan köerna som finns i paketet java.util.concurrent är kända är Avgränsade köer.
Alla köer, utom Deques, stöder införande i slutet och radering framifrån. Deques stöder införande och radering av element i båda ändarna.
Låt oss gå till nästa ämne i den här artikeln om Java-kö,
Implementering av Java-kö
För att kunna använda kögränssnittet måste vi starta en konkret klass. Nedan följer några implementeringar som kan användas:
- util.LinkedList
- util.PriorityQueue
Eftersom dessa implementeringar inte är trådsäkra fungerar PriorityBlockingQueue som ett alternativ för trådsäker implementering.
Exempel:
Kö q1 = ny LinkedList ()
Kö q2 = ny PriorityQueue ()
Låt oss ta en titt på några viktiga Java-kömetoder,
Metoder i Java-kö
- Lägg till(): Metoden add () används för att infoga element i slutet eller i kön. Metoden ärvs från samlingsgränssnittet.
- erbjudande(): Metoden offer () är att föredra framför metoden add (), eftersom den infogar det angivna elementet i kön utan att kränka några kapacitetsbegränsningar.
- titt(): Peek () -metoden används för att titta framåt i kön utan att ta bort den. Om kön är tom returnerar den ett nullvärde.
- element(): Om kön är tom, kastar metoden NoSuchElementException.
- ta bort(): Metoden remove () tar bort kön fram och returnerar den. Kastar NoSuchElementException om kön är tom.
- opinionsundersökning(): Metoden poll () tar bort början på kön och returnerar den. Om kön är tom returnerar den ett nullvärde.
En översikt över följande metoder ges enligt följande:
| Drift | Kastar undantag | Returnerar värde |
Föra in | lägg till (element) | erbjudande (element) |
Ta bort | ta bort() | opinionsundersökning() |
Undersöka | element() | titt() |
Låt oss ta en titt på demonstrationen nu,
Program för att visa kömetoder
importera java.util. * public class Main {public static void main (String [] args) {// Vi kan inte skapa förekomst av en kö eftersom det är ett gränssnitt, så vi köar q1 = ny LinkedList () // Lägger till element i köen q1.add ('I') q1.add ('Love') q1.add ('Rock') q1.add ('And') q1.add ('Roll') System.out.println ('Elements i kö: '+ q1) / * * Vi kan ta bort ett element från kö med hjälp av remove () -metoden, * detta tar bort det första elementet från kön * / System.out.println (' Borttaget element: '+ q1.remove ( )) / * * element () -metod - detta returnerar huvudet för * Kön. * / System.out.println ('Head:' + q1.element ()) / * * poll () -metod - detta tar bort och returnerar * head of the Queue. Returnerar null om kön är tom * / System.out.println ('poll ():' + q1.poll ()) / * * peek () -metoden - den fungerar på samma sätt som element () -metoden, * men den returnerar null om kön är tom * / System.out.println ('peek ():' + q1.peek ()) // Visar elementen i Queue System.out.println ('Elements in Queue:' + q1)} }Produktion:
Element i kö: [I, Love, Rock, And, Roll]
Borttaget element: jag
Huvud: Kärlek
omröstning (): Kärlek
kika (): Rock
Element i kö: [Rock, And, Roll]. I exemplet ovan har Generic Queue använts.
I denna typ av kö kan vi begränsa typen av objekt som sätts in i kön. I vårt exempel kan vi bara infoga stränginstanser i kön.
Iterera genom en Java-kö
Element i en java-kö kan upprepas med följande kod:
Kö q1 = ny LinkedList ()
q1.add (“Rock”)
q1.add (“Och”)
q1.add ('Roll')
// åtkomst via Iterator
Iterator iterator = q1.iterator ()
medan (iterator.hasNext () {
Strängelement = (String) iterator.next ()
}
// åtkomst via ny for-loop
för (Objektobjekt: q1) {
Strängelement = (Sträng) objekt
}
Sekvensen i vilken elementen itereras beror på genomförandet av kön.
Även om det finns flera metoder som en Java-kö kan implementera har de viktigaste metoderna diskuterats här.
Således har vi kommit till ett slut på den här artikeln om ”Java-kö”. Om du vill lära dig mer,kolla in av Edureka, ett pålitligt inlärningsföretag online. Edurekas Java J2EE- och SOA-utbildning och certifieringskurs är utformad för att träna dig för både grundläggande och avancerade Java-koncept tillsammans med olika Java-ramverk som Hibernate & Spring.
Har du en fråga till oss? Vänligen nämna det i kommentarsektionen på den här bloggen så kommer vi tillbaka till dig så snart som möjligt.