este un limbaj de programare puternic și acceptă diverse structuri de date pentru a ușura viața programatorilor. În acest articol vom arunca o privire asupra unei astfel de structuri de date, care este Java Queue. Acestea sunt indicațiile pe care se concentrează acest articol,
- Coadă în Java
- Implementarea cozii Java
- Metode în coada Java
- Program pentru a demonstra metode de coadă
- Iterarea printr-o coadă Java
Să începem atunci,
Coadă în Java
O coadă este o structură de date care urmează principiul FIFO (First-In-First-Out), adică elementele sunt inserate la sfârșitul listei și sunt șterse de la începutul listei. Această interfață este disponibilă în java.util.package și extinde interfața de colectare.
Coada acceptă mai multe metode, inclusiv inserarea și ștergerea. Cozile disponibile în java.util.package sunt cunoscute sub numele de Cozi nelimitate , în timp ce cozile prezente în pachetul java.util.concurrent sunt cunoscute sunt Cozi limitate.
Toate cozile, cu excepția Deque, acceptă inserarea la sfârșit și ștergerea din față. Deque suportă inserarea și ștergerea elementelor la ambele capete.
Să trecem la următorul subiect al acestui articol despre Java Queue,
Implementarea cozii Java
Pentru a utiliza interfața cozii, trebuie să instanțiem o clasă concretă. Următoarele sunt câteva implementări care pot fi utilizate:
- util.LinkedList
- util.PriorityQueue
Deoarece aceste implementări nu sunt sigure pentru fire, PriorityBlockingQueue acționează ca o alternativă pentru implementarea sigură a firelor.
Exemplu:
Coada q1 = new LinkedList ()
Coada q2 = noua PriorityQueue ()
Să analizăm câteva metode importante de coadă Java,
Metode în coada Java
- adăuga(): Metoda add () este utilizată pentru a insera elemente la sfârșit sau la coada cozii. Metoda este moștenită din interfața Colecție.
- oferi(): Metoda offer () este preferabilă metodei add (), deoarece inserează elementul specificat în coadă fără a încălca restricțiile de capacitate.
- arunca o privire(): Metoda peek () este utilizată pentru a privi partea din față a cozii fără a o elimina. Dacă coada este goală, returnează o valoare nulă.
- element(): Dacă coada este goală, metoda aruncă NoSuchElementException.
- elimina(): Metoda remove () elimină partea din față a cozii și o returnează. Aruncă NoSuchElementException dacă coada este goală.
- sondaj (): Metoda poll () elimină începutul cozii și o returnează. Dacă coada este goală, returnează o valoare nulă.
O prezentare generală a următoarelor metode este prezentată după cum urmează:
| Operațiune | Aruncă excepție | Returnează valoarea |
Introduce | add (element) | oferta (element) |
Elimina | elimina() | sondaj () |
Examina | element() | arunca o privire() |
Să aruncăm o privire acum demonstrației,
Program pentru a demonstra metode de coadă
import java.util. * public class Main {public static void main (String [] args) {// Nu putem crea instanța unei cozi, deoarece este o interfață, așa că facem coadă q1 = new LinkedList () // Adăugarea elementelor coada q1.add ('I') q1.add ('Dragoste') q1.add ('Rock') q1.add ('Și') q1.add ('Roll') System.out.println ('Elements în Coadă: '+ q1) / * * Putem elimina un element din Coadă folosind metoda remove (), * aceasta elimină primul element din Coadă * / System.out.println (' Element eliminat: '+ q1.remove ( )) / * * element () - aceasta returnează capul * Cozii. * / System.out.println ('Head:' + q1.element ()) / * * poll () method - aceasta elimină și returnează capul * al cozii. Returnează nul dacă Coada este goală * / System.out.println ('poll ():' + q1.poll ()) / * * metoda peek () - funcționează la fel ca metoda element (), * totuși, returnează nul dacă Coada este goală * / System.out.println ('peek ():' + q1.peek ()) // Afișarea elementelor Queue System.out.println ('Elemente în Coadă:' + q1)} }Ieșire:
Elemente în coadă: [I, Love, Rock, And, Roll]
Element eliminat: I
Cap: Iubire
poll (): Dragoste
peek (): Stâncă
Elemente în coadă: [Rock, And, Roll]. În exemplul de mai sus, a fost utilizată coada generică.
În acest tip de coadă, putem limita tipul de obiect inserat în coadă. În exemplul nostru, putem avea doar instanțe de șir inserate în coadă.
Iterarea printr-o coadă Java
Elementele dintr-o coadă Java pot fi iterate folosind următorul cod:
Coada q1 = new LinkedList ()
q1.add („Rock”)
q1.add („Și”)
q1.add („Roll”)
// acces prin Iterator
Iterator iterator = q1.iterator ()
while (iterator.hasNext () {
String element = (String) iterator.next ()
}
// accesați prin intermediul unui nou for-loop
pentru (Obiect obiect: q1) {
String element = (String) obiect
}
Secvența în care sunt iterate elementele depinde de implementarea cozii.
cum se face un pachet în java
Deși există mai multe metode pe care o coadă Java le poate implementa, cele mai importante metode au fost discutate aici.
Astfel am ajuns la sfârșitul acestui articol despre „Java Queue”. Dacă doriți să aflați mai multe,verificați de Edureka, o companie de învățare online de încredere. Cursul de formare și certificare Java J2EE și SOA al Edureka este conceput pentru a vă instrui atât pentru conceptele Java de bază, cât și pentru cele avansate, împreună cu diverse cadre Java, cum ar fi Hibernate & Spring.
Ai o întrebare pentru noi? Vă rugăm să o menționați în secțiunea de comentarii a acestui blog și vă vom răspunde cât mai curând posibil.